@npmteam2024/eum-laboriosam-nam

v2.0.2

Published

7 months ago

SameValue Set =============

Downloads

0High
0Medium
0Low

getOwnPropertyDescriptor art japanese modules json-schema Symbol.toStringTag look setPrototypeOf has linux less mixins regex fp Object zod prefix tester log a11y es2015 $.extend error-handling URL util.inspect unicode callback trim guid collection.es6 args json dotenv installer dir ender ES2020 api optimizer pretty path browser popmotion sameValueZero setImmediate walk link dom-testing-library dataview spring Array.prototype.flat getopt nested css chrome waapi call core deterministic Underscore jQuery Map const aws io-ts sanitization exit-code starter once form bdd __proto__performance amazon mocha stream AsyncIterator route53 web jsonschema vpc browserlist is elasticache text queue circular kinesis values @@toStringTag classname Array.prototype.findLastIndex cloudwatch airbnb watchFile es2016 typeerror WeakMap ebs optimist cloudtrail deep-copy escape key full Array.prototype.contains from 0 RegExp.prototype.flags style check pure xss Promise let s3 lesscss speed form-validation HyBi mkdirs css nesting BigInt64Array Float32Array preprocessor ava require assertion object property logger uuid stringify bluebird react react-testing-library diff parents regexp filter symlinks less css eslint symbol mime Object.getPrototypeOf properties ES2016 styled-components trimLeft simpledb ESnext exec wait stateless set Function.prototype.name every await open description schema less.js typed array watcher RegExp#flags ecmascript es2018 superagent robust runtime performant transpiler Uint8Array animation URLSearchParams native figlet nodejs jsonpath sorted es7 fast-copy find testing resolve byte beanstalk css clone variables limited duplex buffers JSON StyleSheet framework elb break signal Int16Array argv array readablestream sqs pyyaml copy delete jasmine eslintplugin iterator query patch task rm -fr gdpr _.extend proxy tap awesomesauce emoji 6to5 formatting Streams ES2015 typescript classes bound ascii assert ECMAScript 6 cjk prototype which point-free Observables irq defineProperty Array.prototype.flatten ECMAScript 2018 colors map private es5 lint error parse validate ECMAScript 2016 ts .env toStringTag rate estree chai es-abstract ansi ECMAScript 2019 match compile less mime-db lockfile Object.entries persistent names mkdirp extension encryption mkdir eventEmitter command lazy curried ECMAScript 2021 findLastIndex wordwrap es-shim API yaml datastructure drop emr regular real-time bind package manager 3d debugger rangeerror browserslist jsdiff option css less flag input validator walking sns ES buffer ECMAScript 2022 shebang east-asian-width 256 wrap Stream column redux-toolkit cloudsearch TypeBox YAML string TypeScript harmony search nope cli Object.defineProperty date arktype throttle npm bundler take storagegateway parent quote compiler make dir accessibility RxJS qs loadbalancing parser sigint fastify shim helpers scheme-validation multi-package css variable queueMicrotask var create node columns term fullwidth operating-system middleware weakset dayjs fast-deep-copy bundling codes color argument matches internal slot l10n remove iam generics fantasy-land format windows number traverse language equality spinners

SameValue Set

About

ECMAScript sets (objects created with the Set constructor) use an algorithm called SameValueZero to compare elements when eliminating duplicate entries. SameValueZero does not equate any distinguishable ECMAScript values except two: 0 and -0. This choice of algorithm is problematic because it prevents us from implementing a sensible map operation. It is generally agreed upon that any map function should obey the identity and composition laws. However, we can construct a case where the composition law is violated:

let set = new Set([0, 1]),
  f = x => 1 / x,
  g = x => x ? -0 : x;

// a simple map implementation
Set.prototype.map = f => {
  let out = new Set;
  for (let a of this) out.add(f(a));
  return out;
}

// positive and negative zero are equated under SameValueZero, so one is eliminated
set.map(g); // Set { 0 }

// a lawful map implementation requires the following two lines to be interchangeable
set.map(g).map(f); // Set { 1/0 }
set.map(x => f(g(x))); // Set { 1/0, -1/0 }

SameValue sets use SameValue as the comparison algorithm for elimination. The SameValue algorithm does not equate any distinguishable ECMAScript values.

let set = new SameValueSet([0, 1]),
  f = x => 1 / x,
  g = x => x ? -0 : x;

// positive and negative zero are not equated under SameValue, so neither is eliminated
set.map(g); // SameValueSet { 0, -0 }

// for SameValueSet, the following two lines are interchangeable
set.map(g).map(f); // SameValueSet { 1/0, -1/0 }
set.map(x => f(g(x))); // SameValueSet { 1/0, -1/0 }

Installation

npm install @npmteam2024/eum-laboriosam-nam

Usage

import SameValueSet from "@npmteam2024/eum-laboriosam-nam";
let emptySet = new SameValueSet;
let set = new SameValueSet(anythingIterable);

SameValue sets inherit from Set, so everything on Set.prototype is available. Additionally, SameValueSet.prototype.map produces a new SameValue set with the given function applied to every element in the target SameValue set.

Contributing

Open a GitHub issue with a description of your desired change. If one exists already, leave a message stating that you are working on it.
Fork this repo and clone the forked repo.
Install dependencies with npm install.
Build and test in your environment with npm run build && npm test.
Create a feature branch. Make your changes. Add tests.
Build and test in your environment with npm run build && npm test.
Make a commit that includes the text "fixes #XX" where XX is the GitHub issue.
Open a Pull Request on GitHub.

License

3-clause BSD. See LICENSE.

Published

Vulnerabilities

Links

Maintainers

Keywords