mol_text_distance 0.0.1

package/README.md

@@ -0,0 +1,41 @@
+# $mol_text_distance
+
+Calculates the lexicographical distance between two texts.
+
+## Usage
+
+```ts
+// 0.18
+$mol_text_distance(
+	`little meerkat jumps over big elephant`,
+	`over little elephant jumps big meerkat`,
+)
+
+// 0.66
+$mol_text_distance(
+	`A structural comparison of arbitrary objects is discussed.`,
+	`Application of caching for correct comparison of cyclic references is disclosed.`,
+)
+```
+
+## Algorithm
+
+- A simple and fast.
+- Normalized from 0 to 1.
+- Rearrangement of words gives short distance.
+- Independent of texts length.
+- Independent of changes position.
+- Complexity O(n).
+- Memory usage O(log n).
+
+## NPM Bundle
+
+```sh
+npm install mol_text_distance
+```
+
+1KB [![](https://badgen.net/bundlephobia/minzip/mol_text_distance)](https://bundlephobia.com/package/mol_text_distance)
+
+```ts
+import { $mol_text_distance } from 'mol_text_distance'
+```

package/node.audit.js

@@ -0,0 +1 @@
+console.info("Audit passed")

package/node.d.ts

@@ -0,0 +1,28 @@
+declare let _$_: {
+    new (): {};
+} & typeof globalThis;
+declare class $ extends _$_ {
+}
+declare namespace $ {
+    export type $ = typeof $$;
+    export class $$ extends $ {
+    }
+    namespace $$ {
+        type $$ = $;
+    }
+    export {};
+}
+
+declare namespace $ {
+    function $mol_text_key(text: string): Map<string, number>;
+}
+
+declare namespace $ {
+    function $mol_text_key_distance(left: Map<string, number>, right: Map<string, number>): number;
+}
+
+declare namespace $ {
+    function $mol_text_distance(left: string, right: string): number;
+}
+
+export = $;

package/node.deps.json

@@ -0,0 +1 @@
+{"files":["LICENSE","README.md","lang.lang.tree","mam.jam.js","mam.ts","package.json","sandbox.config.json","tsconfig.json","tsfmt.json","yarn.lock","mol/CNAME","mol/CODE_OF_CONDUCT.md","mol/CONTRIBUTING.md","mol/LICENSE","mol/index.html","mol/mol.meta.tree","mol/readme.md","mol/text/key/key.ts","mol/text/key/distance/distance.ts","mol/text/distance/distance.ts","mol/text/distance/readme.md"],"mods":{},"deps_in":{"mol/text":{"mol/text/distance":-9007199254740991,"mol/text/key":-9007199254740991},"mol":{"mol/text":-9007199254740991},"":{"mol":-9007199254740991},"mol/text/key/distance":{"mol/text/distance":-2},"mol/text/key":{"mol/text/key/distance":-9007199254740991,"mol/text/distance":-3}},"deps_out":{"mol/text/distance":{"mol/text":-9007199254740991,"mol/text/key/distance":-2,"mol/text/key":-3},"mol/text":{"mol":-9007199254740991},"mol":{"":-9007199254740991},"mol/text/key/distance":{"mol/text/key":-9007199254740991},"mol/text/key":{"mol/text":-9007199254740991}},"sloc":{"LICENSE":113,"md":501,"tree":31,"js":10,"ts":55,"json":85,"lock":994,"CNAME":1,"html":1},"deps":{"mol/text/distance":{"..":-9007199254740991,"/mol/text/distance":-1,"/mol/text/key/distance":-2,"/mol/text/key":-3},"mol/text":{"..":-9007199254740991},"mol":{"..":-9007199254740991},"":{},"mol/text/key/distance":{"..":-9007199254740991,"/mol/text/key/distance":-1},"mol/text/key":{"..":-9007199254740991,"/mol/text/key":-1}}}

package/node.esm.js

@@ -0,0 +1,84 @@
+"use strict";
+var exports = void 0;
+"use strict"
+
+var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
+	var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+	if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+	else for (var i = decorators.length - 1; i >= 0; i--) if ((d = decorators[i])) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+	return c > 3 && r && Object.defineProperty(target, key, r), r;
+};
+
+var globalThis = globalThis || ( typeof global !== 'undefined' ? global : typeof self !== 'undefined' ? self : this )
+var $ = ( typeof module === 'object' ) ? ( module['export'+'s'] = globalThis ) : globalThis
+$.$$ = $
+
+;
+
+var $node = $node || {}
+void function( module ) { var exports = module.exports = this; function require( id ) { return $node[ id.replace( /^.\// , "../" ) ] }; 
+;
+"use strict";
+Error.stackTraceLimit = 50;
+var $;
+(function ($) {
+})($ || ($ = {}));
+module.exports = $;
+//mam.ts
+;
+
+$node[ "../mam.ts" ] = $node[ "../mam.ts" ] = module.exports }.call( {} , {} )
+;
+"use strict";
+var $;
+(function ($) {
+    function $mol_text_key(text) {
+        text = '\n\n' + text + '\r\r';
+        const key = new Map();
+        for (let i = 0; i < text.length - 2; ++i) {
+            const trigram = text.slice(i, i + 3);
+            const count = key.get(trigram) ?? 0;
+            key.set(trigram, count + 1);
+        }
+        return key;
+    }
+    $.$mol_text_key = $mol_text_key;
+})($ || ($ = {}));
+//mol/text/key/key.ts
+;
+"use strict";
+var $;
+(function ($) {
+    function $mol_text_key_distance(left, right) {
+        let dist = -4;
+        let total = -4;
+        for (const [trigram, left_count] of left) {
+            total += left_count;
+            const right_count = right.get(trigram) ?? 0;
+            dist += Math.abs(left_count - right_count);
+        }
+        for (const [trigram, right_count] of right) {
+            total += right_count;
+            const left_count = left.get(trigram) ?? 0;
+            dist += Math.abs(left_count - right_count);
+        }
+        if (dist < 0)
+            return 0;
+        return dist / total;
+    }
+    $.$mol_text_key_distance = $mol_text_key_distance;
+})($ || ($ = {}));
+//mol/text/key/distance/distance.ts
+;
+"use strict";
+var $;
+(function ($) {
+    function $mol_text_distance(left, right) {
+        return $mol_text_key_distance($mol_text_key(left), $mol_text_key(right));
+    }
+    $.$mol_text_distance = $mol_text_distance;
+})($ || ($ = {}));
+//mol/text/distance/distance.ts
+;
+export default $
+//# sourceMappingURL=node.esm.js.map

package/node.esm.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../mam.jam.js","-","../../../../mam.ts","../../key/mol/text/key/key.ts","../../key/distance/mol/text/key/distance/distance.ts","../mol/text/distance/distance.ts"],"names":[],"mappings":";;AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;ACbA;AACA;AACA;AACA;;ACHA,KAAK,CAAC,eAAe,GAAG,EAAE,CAAC;AAK3B,IAAU,CAAC,CAMV;AAND,WAAU,CAAC;AAMX,CAAC,EANS,CAAC,KAAD,CAAC,QAMV;AAED,MAAM,CAAC,OAAO,GAAG,CAAC,CAAA;;;ADblB;AACA;AACA;;AEFA,IAAU,CAAC,CAaV;AAbD,WAAU,CAAC;IAEV,SAAgB,aAAa,CAAE,IAAY;QAC1C,IAAI,GAAG,MAAM,GAAG,IAAI,GAAG,MAAM,CAAA;QAC7B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAA;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,EAAG,CAAC,EAAG;YAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAE,CAAA;YACtC,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAE,OAAO,CAAE,IAAI,CAAC,CAAA;YACrC,GAAG,CAAC,GAAG,CAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAE,CAAA;SAC7B;QACD,OAAO,GAAG,CAAA;IACX,CAAC;IATe,eAAa,gBAS5B,CAAA;AAEF,CAAC,EAbS,CAAC,KAAD,CAAC,QAaV;;;;ACbD,IAAU,CAAC,CA2BV;AA3BD,WAAU,CAAC;IAEV,SAAgB,sBAAsB,CACrC,IAA2B,EAC3B,KAA4B;QAG5B,IAAI,IAAI,GAAG,CAAC,CAAC,CAAA;QACb,IAAI,KAAK,GAAG,CAAC,CAAC,CAAA;QAEd,KAAK,MAAM,CAAE,OAAO,EAAE,UAAU,CAAE,IAAI,IAAI,EAAG;YAC5C,KAAK,IAAI,UAAU,CAAA;YACnB,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAE,OAAO,CAAE,IAAI,CAAC,CAAA;YAC7C,IAAI,IAAI,IAAI,CAAC,GAAG,CAAE,UAAU,GAAG,WAAW,CAAE,CAAA;SAC5C;QAED,KAAK,MAAM,CAAE,OAAO,EAAE,WAAW,CAAE,IAAI,KAAK,EAAG;YAC9C,KAAK,IAAI,WAAW,CAAA;YACpB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAE,OAAO,CAAE,IAAI,CAAC,CAAA;YAC3C,IAAI,IAAI,IAAI,CAAC,GAAG,CAAE,UAAU,GAAG,WAAW,CAAE,CAAA;SAC5C;QAED,IAAI,IAAI,GAAG,CAAC;YAAG,OAAO,CAAC,CAAA;QAEvB,OAAO,IAAI,GAAG,KAAK,CAAA;IACpB,CAAC;IAvBe,wBAAsB,yBAuBrC,CAAA;AAEF,CAAC,EA3BS,CAAC,KAAD,CAAC,QA2BV;;;;AC3BD,IAAU,CAAC,CAYV;AAZD,WAAU,CAAC;IAEV,SAAgB,kBAAkB,CACjC,IAAY,EACZ,KAAa;QAEb,OAAO,sBAAsB,CAC5B,aAAa,CAAE,IAAI,CAAE,EACrB,aAAa,CAAE,KAAK,CAAE,CACtB,CAAA;IACF,CAAC;IARe,oBAAkB,qBAQjC,CAAA;AAEF,CAAC,EAZS,CAAC,KAAD,CAAC,QAYV;;;AJZD","file":"node.esm.js","sourcesContent":[null,null,"Error.stackTraceLimit = 50;\n\ndeclare let _$_: { new(): {} } & typeof globalThis\ndeclare class $ extends _$_ {}\n\nnamespace $ {\n\texport type $ = typeof $$\n\texport declare class $$ extends $ {}\n\tnamespace $$ {\n\t\texport type $$ = $\n\t}\n}\n\nmodule.exports = $\n","namespace $ {\n\t\n\texport function $mol_text_key( text: string ) {\n\t\ttext = '\\n\\n' + text + '\\r\\r'\n\t\tconst key = new Map< string, number >()\n\t\tfor( let i = 0; i < text.length - 2; ++ i ) {\n\t\t\tconst trigram = text.slice( i, i + 3 )\n\t\t\tconst count = key.get( trigram ) ?? 0\n\t\t\tkey.set( trigram, count + 1 )\n\t\t}\n\t\treturn key\n\t}\n\t\n}\n","namespace $ {\n\t\n\texport function $mol_text_key_distance(\n\t\tleft: Map< string, number >,\n\t\tright: Map< string, number >,\n\t) {\n\t\t\n\t\tlet dist = -4\n\t\tlet total = -4\n\t\t\n\t\tfor( const [ trigram, left_count ] of left ) {\n\t\t\ttotal += left_count\n\t\t\tconst right_count = right.get( trigram ) ?? 0\n\t\t\tdist += Math.abs( left_count - right_count )\n\t\t}\n\t\t\n\t\tfor( const [ trigram, right_count ] of right ) {\n\t\t\ttotal += right_count\n\t\t\tconst left_count = left.get( trigram ) ?? 0\n\t\t\tdist += Math.abs( left_count - right_count )\n\t\t}\n\t\t\n\t\tif( dist < 0 ) return 0\n\t\t\n\t\treturn dist / total\n\t}\n\t\n}\n","namespace $ {\n\t\n\texport function $mol_text_distance(\n\t\tleft: string,\n\t\tright: string,\n\t) {\n\t\treturn $mol_text_key_distance(\n\t\t\t$mol_text_key( left ),\n\t\t\t$mol_text_key( right ),\n\t\t)\n\t}\n\t\n}\n"]}

package/node.js

@@ -0,0 +1,83 @@
+"use strict";
+var exports = void 0;
+"use strict"
+
+var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
+	var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+	if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+	else for (var i = decorators.length - 1; i >= 0; i--) if ((d = decorators[i])) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+	return c > 3 && r && Object.defineProperty(target, key, r), r;
+};
+
+var globalThis = globalThis || ( typeof global !== 'undefined' ? global : typeof self !== 'undefined' ? self : this )
+var $ = ( typeof module === 'object' ) ? ( module['export'+'s'] = globalThis ) : globalThis
+$.$$ = $
+
+;
+
+var $node = $node || {}
+void function( module ) { var exports = module.exports = this; function require( id ) { return $node[ id.replace( /^.\// , "../" ) ] }; 
+;
+"use strict";
+Error.stackTraceLimit = 50;
+var $;
+(function ($) {
+})($ || ($ = {}));
+module.exports = $;
+//mam.ts
+;
+
+$node[ "../mam.ts" ] = $node[ "../mam.ts" ] = module.exports }.call( {} , {} )
+;
+"use strict";
+var $;
+(function ($) {
+    function $mol_text_key(text) {
+        text = '\n\n' + text + '\r\r';
+        const key = new Map();
+        for (let i = 0; i < text.length - 2; ++i) {
+            const trigram = text.slice(i, i + 3);
+            const count = key.get(trigram) ?? 0;
+            key.set(trigram, count + 1);
+        }
+        return key;
+    }
+    $.$mol_text_key = $mol_text_key;
+})($ || ($ = {}));
+//mol/text/key/key.ts
+;
+"use strict";
+var $;
+(function ($) {
+    function $mol_text_key_distance(left, right) {
+        let dist = -4;
+        let total = -4;
+        for (const [trigram, left_count] of left) {
+            total += left_count;
+            const right_count = right.get(trigram) ?? 0;
+            dist += Math.abs(left_count - right_count);
+        }
+        for (const [trigram, right_count] of right) {
+            total += right_count;
+            const left_count = left.get(trigram) ?? 0;
+            dist += Math.abs(left_count - right_count);
+        }
+        if (dist < 0)
+            return 0;
+        return dist / total;
+    }
+    $.$mol_text_key_distance = $mol_text_key_distance;
+})($ || ($ = {}));
+//mol/text/key/distance/distance.ts
+;
+"use strict";
+var $;
+(function ($) {
+    function $mol_text_distance(left, right) {
+        return $mol_text_key_distance($mol_text_key(left), $mol_text_key(right));
+    }
+    $.$mol_text_distance = $mol_text_distance;
+})($ || ($ = {}));
+//mol/text/distance/distance.ts
+
+//# sourceMappingURL=node.js.map

package/node.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../mam.jam.js","-","../../../../mam.ts","../../key/mol/text/key/key.ts","../../key/distance/mol/text/key/distance/distance.ts","../mol/text/distance/distance.ts"],"names":[],"mappings":";;AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;ACbA;AACA;AACA;AACA;;ACHA,KAAK,CAAC,eAAe,GAAG,EAAE,CAAC;AAK3B,IAAU,CAAC,CAMV;AAND,WAAU,CAAC;AAMX,CAAC,EANS,CAAC,KAAD,CAAC,QAMV;AAED,MAAM,CAAC,OAAO,GAAG,CAAC,CAAA;;;ADblB;AACA;AACA;;AEFA,IAAU,CAAC,CAaV;AAbD,WAAU,CAAC;IAEV,SAAgB,aAAa,CAAE,IAAY;QAC1C,IAAI,GAAG,MAAM,GAAG,IAAI,GAAG,MAAM,CAAA;QAC7B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAA;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,EAAG,CAAC,EAAG;YAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAE,CAAA;YACtC,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAE,OAAO,CAAE,IAAI,CAAC,CAAA;YACrC,GAAG,CAAC,GAAG,CAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAE,CAAA;SAC7B;QACD,OAAO,GAAG,CAAA;IACX,CAAC;IATe,eAAa,gBAS5B,CAAA;AAEF,CAAC,EAbS,CAAC,KAAD,CAAC,QAaV;;;;ACbD,IAAU,CAAC,CA2BV;AA3BD,WAAU,CAAC;IAEV,SAAgB,sBAAsB,CACrC,IAA2B,EAC3B,KAA4B;QAG5B,IAAI,IAAI,GAAG,CAAC,CAAC,CAAA;QACb,IAAI,KAAK,GAAG,CAAC,CAAC,CAAA;QAEd,KAAK,MAAM,CAAE,OAAO,EAAE,UAAU,CAAE,IAAI,IAAI,EAAG;YAC5C,KAAK,IAAI,UAAU,CAAA;YACnB,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAE,OAAO,CAAE,IAAI,CAAC,CAAA;YAC7C,IAAI,IAAI,IAAI,CAAC,GAAG,CAAE,UAAU,GAAG,WAAW,CAAE,CAAA;SAC5C;QAED,KAAK,MAAM,CAAE,OAAO,EAAE,WAAW,CAAE,IAAI,KAAK,EAAG;YAC9C,KAAK,IAAI,WAAW,CAAA;YACpB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAE,OAAO,CAAE,IAAI,CAAC,CAAA;YAC3C,IAAI,IAAI,IAAI,CAAC,GAAG,CAAE,UAAU,GAAG,WAAW,CAAE,CAAA;SAC5C;QAED,IAAI,IAAI,GAAG,CAAC;YAAG,OAAO,CAAC,CAAA;QAEvB,OAAO,IAAI,GAAG,KAAK,CAAA;IACpB,CAAC;IAvBe,wBAAsB,yBAuBrC,CAAA;AAEF,CAAC,EA3BS,CAAC,KAAD,CAAC,QA2BV;;;;AC3BD,IAAU,CAAC,CAYV;AAZD,WAAU,CAAC;IAEV,SAAgB,kBAAkB,CACjC,IAAY,EACZ,KAAa;QAEb,OAAO,sBAAsB,CAC5B,aAAa,CAAE,IAAI,CAAE,EACrB,aAAa,CAAE,KAAK,CAAE,CACtB,CAAA;IACF,CAAC;IARe,oBAAkB,qBAQjC,CAAA;AAEF,CAAC,EAZS,CAAC,KAAD,CAAC,QAYV;;","file":"node.js","sourcesContent":[null,null,"Error.stackTraceLimit = 50;\n\ndeclare let _$_: { new(): {} } & typeof globalThis\ndeclare class $ extends _$_ {}\n\nnamespace $ {\n\texport type $ = typeof $$\n\texport declare class $$ extends $ {}\n\tnamespace $$ {\n\t\texport type $$ = $\n\t}\n}\n\nmodule.exports = $\n","namespace $ {\n\t\n\texport function $mol_text_key( text: string ) {\n\t\ttext = '\\n\\n' + text + '\\r\\r'\n\t\tconst key = new Map< string, number >()\n\t\tfor( let i = 0; i < text.length - 2; ++ i ) {\n\t\t\tconst trigram = text.slice( i, i + 3 )\n\t\t\tconst count = key.get( trigram ) ?? 0\n\t\t\tkey.set( trigram, count + 1 )\n\t\t}\n\t\treturn key\n\t}\n\t\n}\n","namespace $ {\n\t\n\texport function $mol_text_key_distance(\n\t\tleft: Map< string, number >,\n\t\tright: Map< string, number >,\n\t) {\n\t\t\n\t\tlet dist = -4\n\t\tlet total = -4\n\t\t\n\t\tfor( const [ trigram, left_count ] of left ) {\n\t\t\ttotal += left_count\n\t\t\tconst right_count = right.get( trigram ) ?? 0\n\t\t\tdist += Math.abs( left_count - right_count )\n\t\t}\n\t\t\n\t\tfor( const [ trigram, right_count ] of right ) {\n\t\t\ttotal += right_count\n\t\t\tconst left_count = left.get( trigram ) ?? 0\n\t\t\tdist += Math.abs( left_count - right_count )\n\t\t}\n\t\t\n\t\tif( dist < 0 ) return 0\n\t\t\n\t\treturn dist / total\n\t}\n\t\n}\n","namespace $ {\n\t\n\texport function $mol_text_distance(\n\t\tleft: string,\n\t\tright: string,\n\t) {\n\t\treturn $mol_text_key_distance(\n\t\t\t$mol_text_key( left ),\n\t\t\t$mol_text_key( right ),\n\t\t)\n\t}\n\t\n}\n"]}