@datagrok/bio 2.11.7 → 2.11.10

package/src/tests/to-atomic-level-tests.ts

@@ -3,13 +3,20 @@ import * as grok from 'datagrok-api/grok';
 import * as ui from 'datagrok-api/ui';
 import * as DG from 'datagrok-api/dg';
 
-import {before, after, category, test, expectArray} from '@datagrok-libraries/utils/src/test';
+import wu from 'wu';
 
-import {getMonomerLibHelper, toAtomicLevel} from '../package';
+import {before, after, category, test, expectArray, expect} from '@datagrok-libraries/utils/src/test';
 import {_toAtomicLevel} from '@datagrok-libraries/bio/src/monomer-works/to-atomic-level';
 import {IMonomerLib} from '@datagrok-libraries/bio/src/types/index';
-import {IMonomerLibHelper} from '@datagrok-libraries/bio/src/monomer-works/monomer-utils';
-import {LIB_STORAGE_NAME} from '../utils/monomer-lib';
+import {ALPHABET, NOTATION, TAGS as bioTAGS} from '@datagrok-libraries/bio/src/utils/macromolecule';
+import {getMonomerLibHelper, IMonomerLibHelper} from '@datagrok-libraries/bio/src/monomer-works/monomer-utils';
+import {
+  getUserLibSettings, LibSettings, setUserLibSettings, setUserLibSettingsForTests
+} from '@datagrok-libraries/bio/src/monomer-works/lib-settings';
+import {UnitsHandler} from '@datagrok-libraries/bio/src/utils/units-handler';
+
+import {toAtomicLevel} from '../package';
+import {_package} from '../package-test';
 
 const appPath = 'System:AppData/Bio';
 const fileSource = new DG.FileSource(appPath);
@@ -27,9 +34,9 @@ const inputPath: { [k: string]: string } = {
 };
 
 const outputPath: { [k: string]: string } = {
-  PT: 'tests/to-atomic-level-peptides-output.csv',
-  DNA: 'tests/to-atomic-level-dna-output.csv',
-  MSA: 'tests/to-atomic-level-msa-output.csv',
+  PT: 'tests/to-atomic-level-peptides-fasta-output.csv',
+  DNA: 'tests/to-atomic-level-dna-fasta-output.csv',
+  MSA: 'tests/to-atomic-level-msa-separator-output.csv',
 };
 
 const inputColName = 'sequence';
@@ -41,24 +48,24 @@ category('toAtomicLevel', async () => {
 
   let monomerLibHelper: IMonomerLibHelper;
   /** Backup actual user's monomer libraries settings */
-  let userLibrariesSettings: any = null;
+  let userLibSettings: LibSettings;
 
   before(async () => {
     monomerLibHelper = await getMonomerLibHelper();
-    userLibrariesSettings = await grok.dapi.userDataStorage.get(LIB_STORAGE_NAME, true);
+    userLibSettings = await getUserLibSettings();
     // Clear settings to test default
-    await grok.dapi.userDataStorage.put(LIB_STORAGE_NAME, {}, true);
+    await setUserLibSettingsForTests();
     await monomerLibHelper.loadLibraries(true);
 
     for (const key in testNames) {
-      sourceDf[key] = await fileSource.readCsv(inputPath[key]);
+      sourceDf[key] = DG.DataFrame.fromCsv((await fileSource.readAsText(inputPath[key])).replace(/\n$/, ''));
       await grok.data.detectSemanticTypes(sourceDf[key]);
-      targetDf[key] = await fileSource.readCsv(outputPath[key]);
+      targetDf[key] = DG.DataFrame.fromCsv((await fileSource.readAsText(outputPath[key])).replace(/\n$/, ''));
     }
   });
 
   after(async () => {
-    await grok.dapi.userDataStorage.put(LIB_STORAGE_NAME, userLibrariesSettings, true);
+    await setUserLibSettings(userLibSettings);
     await monomerLibHelper.loadLibraries(true);
   });
 
@@ -67,15 +74,15 @@ category('toAtomicLevel', async () => {
     await toAtomicLevel(source, inputCol, false);
     const obtainedCol = source.getCol(outputColName);
     const expectedCol = target.getCol(outputColName);
-    const obtainedArray = [...obtainedCol.values()];
-    const expectedArray = [...expectedCol.values()];
+    const obtainedArray: string[] = wu(obtainedCol.values()).map((mol) => polishMolfile(mol)).toArray();
+    const expectedArray: string[] = wu(expectedCol.values()).map((mol) => polishMolfile(mol)).toArray();
     expectArray(obtainedArray, expectedArray);
   }
 
   for (const key in testNames) {
     test(`${testNames[key]}`, async () => {
       await getTestResult(sourceDf[key], targetDf[key]);
-    }, {skipReason: 'GROK-13100'});
+    });
   }
 
   enum csvTests {
@@ -93,38 +100,38 @@ category('toAtomicLevel', async () => {
 
   const csvData: { [key in csvTests]: string } = {
     [csvTests.fastaDna]: `seq
-ACGTC
-CAGTGT
-TTCAAC`,
+ACGTCACGTC
+CAGTGTCAGTGT
+TTCAACTTCAAC`,
     [csvTests.fastaRna]: `seq
-ACGUC
-CAGUGU
-UUCAAC`,
+ACGUCACGUC
+CAGUGUCAGUGU
+UUCAACUUCAAC`,
     [csvTests.fastaPt]: `seq
-FWPHEY
-YNRQWYV
-MKPSEYV`,
+FWPHEYFWPHEY
+YNRQWYVYNRQWYV
+MKPSEYVMKPSEYV`,
     [csvTests.separatorDna]: `seq
-A/C/G/T/C
-C/A/G/T/G/T
-T/T/C/A/A/C`,
+A/C/G/T/C/A/C/G/T/C
+C/A/G/T/G/T/C/A/G/T/G/T
+T/T/C/A/A/C/T/T/C/A/A/C`,
     [csvTests.separatorRna]: `seq
-A*C*G*U*C
-C*A*G*U*G*U
-U*U*C*A*A*C`,
+A*C*G*U*C*A*C*G*U*C
+C*A*G*U*G*U*C*A*G*U*G*U
+U*U*C*A*A*C*U*U*C*A*A*C`,
     [csvTests.separatorPt]: `seq
-F-W-P-H-E-Y
-Y-N-R-Q-W-Y-V
-M-K-P-S-E-Y-V`,
+F-W-P-H-E-Y-F-W-P-H-E-Y
+Y-N-R-Q-W-Y-V-Y-N-R-Q-W-Y-V
+M-K-P-S-E-Y-V-M-K-P-S-E-Y-V`,
     [csvTests.separatorUn]: `seq
-meI-hHis-Aca-N-T-dE-Thr_PO3H2-Aca-D
-meI-hHis-Aca-Cys_SEt-T-dK-Thr_PO3H2-Aca-Tyr_PO3H2
-Lys_Boc-hHis-Aca-Cys_SEt-T-dK-Thr_PO3H2-Aca-Tyr_PO3H2`,
+meI-hHis-Aca-N-T-dE-Thr_PO3H2-Aca-D-meI-hHis-Aca-N-T-dE-Thr_PO3H2-Aca-D
+meI-hHis-Aca-Cys_SEt-T-dK-Thr_PO3H2-Aca-Tyr_PO3H2-meI-hHis-Aca-Cys_SEt-T-dK-Thr_PO3H2-Aca-Tyr_PO3H2
+Lys_Boc-hHis-Aca-Cys_SEt-T-dK-Thr_PO3H2-Aca-Tyr_PO3H2-Lys_Boc-hHis-Aca-Cys_SEt-T-dK-Thr_PO3H2-Aca-Tyr_PO3H2`,
 
     [csvTests.helm]: `seq
-PEPTIDE1{meI.D-gGlu.Aca.N.T.dE.Thr_PO3H2.Aca.D}$$$
-PEPTIDE1{meI.hHis.Aca.Cys_SEt.T.dK.Thr_PO3H2.Aca.Tyr_PO3H2}$$$
-PEPTIDE1{Lys_Boc.hHis.Aca.Cys_SEt.T.dK.Thr_PO3H2.Aca.Tyr_PO3H2}$$$`,
+PEPTIDE1{meI.D-gGlu.Aca.N.T.dE.Thr_PO3H2.Aca.D.Thr_PO3H2.Aca.D}$$$
+PEPTIDE1{meI.hHis.Aca.Cys_SEt.T.dK.Thr_PO3H2.Aca.Tyr_PO3H2.Thr_PO3H2.Aca.Tyr_PO3H2}$$$
+PEPTIDE1{Lys_Boc.hHis.Aca.Cys_SEt.T.dK.Thr_PO3H2.Aca.Tyr_PO3H2.Thr_PO3H2.Aca.Tyr_PO3H2}$$$`,
   };
 
   /** Also detects semantic types
@@ -134,7 +141,7 @@ PEPTIDE1{Lys_Boc.hHis.Aca.Cys_SEt.T.dK.Thr_PO3H2.Aca.Tyr_PO3H2}$$$`,
   async function readCsv(key: csvTests): Promise<DG.DataFrame> {
     // Always recreate test data frame from CSV for reproducible detector behavior in tests.
     const csv: string = csvData[key];
-    const df: DG.DataFrame = DG.DataFrame.fromCsv(csv);
+    const df: DG.DataFrame = DG.DataFrame.fromCsv(csv.replace(/\n$/, ''));
     await grok.data.detectSemanticTypes(df);
     return df;
   }
@@ -170,10 +177,35 @@ PEPTIDE1{Lys_Boc.hHis.Aca.Cys_SEt.T.dK.Thr_PO3H2.Aca.Tyr_PO3H2}$$$`,
   test('helm', async () => {
     await _testToAtomicLevel(await readCsv(csvTests.helm), 'seq', monomerLibHelper);
   });
+
+  test('ptFasta2', async () => {
+    const srcCsv: string = `seq\nAR`;
+    const tgtMol: string = await _package.files.readAsText('tests/to-atomic-level-pt-fasta-2.mol');
+
+    const srcDf = DG.DataFrame.fromCsv(srcCsv);
+    const seqCol = srcDf.getCol('seq');
+    seqCol.semType = DG.SEMTYPE.MACROMOLECULE;
+    seqCol.setTag(DG.TAGS.UNITS, NOTATION.FASTA);
+    seqCol.setTag(bioTAGS.alphabet, ALPHABET.PT);
+    const uh = UnitsHandler.getOrCreate(seqCol);
+    const resCol = (await _testToAtomicLevel(srcDf, 'seq', monomerLibHelper))!;
+    expect(polishMolfile(resCol.get(0)), polishMolfile(tgtMol));
+  });
 });
 
-async function _testToAtomicLevel(df: DG.DataFrame, seqColName: string = 'seq', monomerLibHelper: IMonomerLibHelper) {
+async function _testToAtomicLevel(
+  df: DG.DataFrame, seqColName: string = 'seq', monomerLibHelper: IMonomerLibHelper
+): Promise<DG.Column | null> {
   const seqCol: DG.Column<string> = df.getCol(seqColName);
   const monomerLib: IMonomerLib = monomerLibHelper.getBioLib();
-  const _resCol = await _toAtomicLevel(df, seqCol, monomerLib);
+  const res = await _toAtomicLevel(df, seqCol, monomerLib);
+  if (res.warnings.length > 0)
+    _package.logger.warning(`_toAtomicLevel() warnings ${res.warnings.join('\n')}`);
+  return res.col;
+}
+
+function polishMolfile(mol: string): string {
+  return mol.replaceAll('\r\n', '\n')
+    .replace(/\n$/, '')
+    .split('\n').map((l) => l.trimEnd()).join('\n');
 }

package/src/tests/utils.ts

@@ -1,8 +1,9 @@
 import * as DG from 'datagrok-api/dg';
 import * as grok from 'datagrok-api/grok';
 
+import {delay, expect, testEvent} from '@datagrok-libraries/utils/src/test';
+
 import {_package} from '../package-test';
-import {delay, expect} from '@datagrok-libraries/utils/src/test';
 
 export async function loadFileAsText(name: string): Promise<string> {
   return await _package.files.readAsText(name);
@@ -24,7 +25,7 @@ export async function createTableView(tableName: string): Promise<DG.TableView>
 
 
 /**
- * Tests if a table has non zero rows and columns.
+ * Tests if a table has non-zero rows and columns.
  *
  * @param {DG.DataFrame} table Target table. */
 export function _testTableIsNotEmpty(table: DG.DataFrame): void {
@@ -38,3 +39,9 @@ export async function awaitContainerStart(ms: number = 10000): Promise<void> {
   if (pepseaContainer.status !== 'started' && pepseaContainer.status !== 'checking')
     await delay(ms);
 }
+
+export async function awaitGrid(grid: DG.Grid, timeout: number = 5000): Promise<void> {
+  await delay(0);
+  await testEvent(grid.onAfterDrawContent, () => {},
+    () => { grid.invalidate(); }, timeout);
+}

package/src/utils/monomer-lib.ts

@@ -5,7 +5,11 @@ import * as DG from 'datagrok-api/dg';
 import {Observable, Subject} from 'rxjs';
 
 import {IMonomerLib, Monomer} from '@datagrok-libraries/bio/src/types/index';
+import {
+  LibSettings, getUserLibSettings, setUserLibSettings, LIB_PATH
+} from '@datagrok-libraries/bio/src/monomer-works/lib-settings';
 import {MolfileHandler} from '@datagrok-libraries/chem-meta/src/parsing-utils/molfile-handler';
+import {PolyToolMonomerLibHandler} from '@datagrok-libraries/bio/src/utils/poly-tool/monomer-lib-handler';
 import {
   createJsonMonomerLibFromSdf,
   IMonomerLibHelper,
@@ -16,17 +20,6 @@ import {
 
 import {_package} from '../package';
 
-import {PolyToolMonomerLibHandler} from '@datagrok-libraries/bio/src/utils/poly-tool/monomer-lib-handler';
-
-// -- Monomer libraries --
-export const LIB_STORAGE_NAME = 'Libraries';
-export const LIB_PATH = 'System:AppData/Bio/libraries/';
-export const LIB_DEFAULT: { [fileName: string]: string } = {'HELMCoreLibrary.json': 'HELMCoreLibrary.json'};
-
-/** Type for user settings of monomer library set to use. */
-export type LibSettings = {
-  exclude: string[],
-}
 
 export async function getLibFileNameList(): Promise<string[]> {
   // list files recursively because permissions are available for folders only
@@ -38,30 +31,6 @@ export async function getLibFileNameList(): Promise<string[]> {
   return res;
 }
 
-let userLibSettingsPromise: Promise<void> = Promise.resolve();
-
-export async function getUserLibSettings(): Promise<LibSettings> {
-  let res: LibSettings;
-  userLibSettingsPromise = userLibSettingsPromise.then(async () => {
-    const resStr: string = await grok.dapi.userDataStorage.getValue(LIB_STORAGE_NAME, 'Settings', true);
-    res = resStr ? JSON.parse(resStr) : {exclude: []};
-
-    // Fix empty object returned in case there is no settings stored for user
-    res.exclude = res.exclude instanceof Array ? res.exclude : [];
-    console.debug(`Bio: getUserLibSettings()\n${JSON.stringify(res, undefined, 2)}`);
-  });
-  await userLibSettingsPromise;
-  return res!;
-}
-
-export async function setUserLibSetting(value: LibSettings): Promise<void> {
-  userLibSettingsPromise = userLibSettingsPromise.then(async () => {
-    console.debug(`Bio: setUserLibSettings()\n${JSON.stringify(value, undefined, 2)}`);
-    await grok.dapi.userDataStorage.postValue(LIB_STORAGE_NAME, 'Settings', JSON.stringify(value), true);
-  });
-  await userLibSettingsPromise;
-}
-
 export async function manageFiles() {
   const a = ui.dialog({title: 'Manage files'})
     //@ts-ignore
@@ -88,7 +57,7 @@ export async function getLibraryPanelUI(): Promise<DG.Widget> {
           // Unchecked library add to excluded list
           if (!settings.exclude.includes(libFileName)) settings.exclude.push(libFileName);
         }
-        setUserLibSetting(settings).then(async () => {
+        setUserLibSettings(settings).then(async () => {
           await MonomerLibHelper.instance.loadLibraries(true); // from libraryPanel()
           grok.shell.info('Monomer library user settings saved.');
         });
@@ -199,6 +168,9 @@ export class MonomerLib implements IMonomerLib {
   }
 }
 
+type MonomerLibWindowType = Window & { $monomerLibHelper: MonomerLibHelper };
+declare const window: MonomerLibWindowType;
+
 export class MonomerLibHelper implements IMonomerLibHelper {
   private readonly _monomerLib: MonomerLib = new MonomerLib({});
 
@@ -229,7 +201,8 @@ export class MonomerLibHelper implements IMonomerLibHelper {
           getUserLibSettings(),
         ]);
         const filteredLibFnList = libFileNameList
-          .filter((libFileName) => !settings.exclude.includes(libFileName));
+          .filter((libFileName) => !settings.exclude.includes(libFileName))
+          .filter((libFileName) => settings.explicit.length > 0 ? settings.explicit.includes(libFileName) : true);
         const libs: IMonomerLib[] = await Promise.all(filteredLibFnList
           .map((libFileName) => {
             //TODO handle whether files are in place
@@ -277,12 +250,13 @@ export class MonomerLibHelper implements IMonomerLibHelper {
       // todo: replace by DataFrame's method after update of js-api
       function toJson(df: DG.DataFrame): any[] {
         return Array.from({length: df.rowCount}, (_, idx) =>
-          df.columns.names().reduce((entry: {[key: string]: any}, colName) => {
+          df.columns.names().reduce((entry: { [key: string]: any }, colName) => {
             entry[colName] = df.get(colName, idx);
             return entry;
           }, {})
         );
       }
+
       const df = await fileSource.readCsv(fileName);
       const json = toJson(df);
       const polyToolMonomerLib = new PolyToolMonomerLibHandler(json);
@@ -307,11 +281,25 @@ export class MonomerLibHelper implements IMonomerLibHelper {
     return new MonomerLib(monomers);
   }
 
-  // -- Instance singleton --
-  private static _instance: MonomerLibHelper | null = null;
+  /** Reset user settings to the specified library. WARNING: clears user * settings */
+  public async selectSpecifiedLibraries(libFileNameList: string[]): Promise<void> {
+    const invalidNames = await this.getInvalidFileNames(libFileNameList);
+    if (invalidNames.length > 0)
+      throw new Error(`Cannot select libraries ${invalidNames}: no such library in the list`);
+    const settings = await getUserLibSettings();
+    settings.exclude = (await getLibFileNameList()).filter((fileName) => !libFileNameList.includes(fileName));
+    await setUserLibSettings(settings);
+  }
+
+  private async getInvalidFileNames(libFileNameList: string[]): Promise<string[]> {
+    const availableFileNames = await getLibFileNameList();
+    const invalidNames = libFileNameList.filter((fileName) => !availableFileNames.includes(fileName));
+    return invalidNames;
+  }
 
+  // -- Instance singleton --
   public static get instance(): MonomerLibHelper {
-    if (!MonomerLibHelper._instance) MonomerLibHelper._instance = new MonomerLibHelper();
-    return MonomerLibHelper._instance;
+    if (!window.$monomerLibHelper) window.$monomerLibHelper = new MonomerLibHelper();
+    return window.$monomerLibHelper;
   }
 }

package/src/widgets/bio-substructure-filter.ts

@@ -16,6 +16,8 @@ import {TAGS as bioTAGS, NOTATION} from '@datagrok-libraries/bio/src/utils/macro
 import {delay} from '@datagrok-libraries/utils/src/test';
 import {debounceTime} from 'rxjs/operators';
 
+import {_package} from '../package-test';
+
 export class BioSubstructureFilter extends DG.Filter {
   bioFilter: BioFilterBase | null = null;
   bitset: DG.BitSet | null = null;
@@ -118,6 +120,7 @@ export class BioSubstructureFilter extends DG.Filter {
    * that would simply apply the bitset synchronously.
    */
   async _onInputChanged(): Promise<void> {
+    _package.logger.debug('Bio: BioSubstructureFilter._onInputChanged(), start');
     if (!this.isFiltering) {
       this.bitset = null;
       this.dataFrame?.rows.requestFilter();

package/dist/172.js

@@ -1,2 +0,0 @@
-"use strict";(self.webpackChunkbio=self.webpackChunkbio||[]).push([[172],{489:(t,e,n)=>{n.d(e,{U:()=>s.U,o:()=>s.o});var s=n(5540)},5540:(t,e,n)=>{n.d(e,{U:()=>s,o:()=>o});var s,r=n(779),i=n(458),h=n(6683);!function(t){t.HAMMING="Hamming",t.LEVENSHTEIN="Levenshtein",t.NEEDLEMANN_WUNSCH="Needlemann-Wunsch",t.MONOMER_CHEMICAL_DISTANCE="Monomer chemical distance"}(s||(s={}));const o={[s.HAMMING]:r.j,[s.LEVENSHTEIN]:i.r,[s.NEEDLEMANN_WUNSCH]:h.n,[s.MONOMER_CHEMICAL_DISTANCE]:r.j}},9657:(t,e,n)=>{n.d(e,{Z:()=>s});class s{constructor(t,e=!1){if(this._length=0,this._version=0,this._updateLevel=0,this._selectedCount=0,this._selectedCountVersion=-1,this._selectedIndexesVersion=-1,this._versionedName="",this._versionedNameVersion=-1,this.SHRINK_THRESHOLD=256,"number"==typeof t){const n=t,r=s._createBuffer(n);if(e)for(let t=0;t<r.length;t++)r[t]=-1;this._data=r,this._length=n}else{if(!(t instanceof Uint32Array))throw new Error("Invalid constructor");this._data=t,this._length=e}}getRawData(){return this._data}assureGoez(t,e){if(t<0)throw new Error(`${e} should be greater than zero`)}assureInRange(t,e,n,s){if(t<e||t>n)throw new Error(`Argument ${s} (${t}) out of range (${e}, ${n})`)}copy(t,e,n){for(let s=0;s<n;s++)e[s]=t[s]}copyFrom(t){if(this._length!=t._length)throw new Error(`Lengths differ (${this._length} != ${t._length})`);this.copy(t._data,this._data,this.lengthInInts),this._version++}get length(){return this._length}get buffer(){return this._data}set buffer(t){this._data=t,this._version++}get version(){return this._version}set version(t){this._version=t}incrementVersion(t=!0){this._version++}get lengthInInts(){return Math.floor((this._length+31)/32)}get versionedName(){return this._version==this._versionedNameVersion?this._versionedName:""}set versionedName(t){this._versionedName=t,this._versionedNameVersion=this._version}get self(){return this}setLength(t){if(t<0)throw new Error("should be >= 0");if(t==this._length)return;const e=Math.floor((t+31)/32);if(e>this._data.length||e+this.SHRINK_THRESHOLD<this._data.length){const t=new Uint32Array(e);this.copy(this._data,t,e>this._data.length?this._data.length:e),this._data=t}t>this._length&&(this._length%32>0&&(this._data[this.lengthInInts-1]&=(1<<(this._length%32&31))-1),this._data.fill(0,this.lengthInInts,e)),this._length=t,this._version++}static fromAnd(t,e){if(t._length!=e._length)throw new Error(`Lengths differ (${t._length} != ${e._length})`);const n=new s(t._length);n._length=t._length,n._data=s._createBuffer(n._length),n._version=0;const r=t.lengthInInts;for(let s=0;s<r;s++)n._data[s]=t._data[s]&e._data[s];return n}static _createBuffer(t){return new Uint32Array(Math.floor((t+31)/32))}static fromValues(t){const e=new s(t.length);e._version=0;for(let n=0;n<e._length;n++)t[n]&&(e._data[Math.floor(n/32)]|=1<<(n%32&31));return e}static fromSeq(t,e){const n=new s(t);for(let s=0;s<t;++s)n.setBit(s,e(s));return n._version=0,n}static fromString(t){return s.fromSeq(t.length,(e=>"1"==t.charAt(e)))}static fromUint32Array(t,e){const n=new s(t);return n._data=e,n}static fromBytes(t){const e=t.length,n=new s(8*e);n._data=new Uint32Array(Math.floor((e+3)/4)),n._length=8*e;let r=0,i=0;for(;e-i>=4;)n._data[r++]=255&t[i]|(255&t[i+1])<<8|(255&t[i+2])<<16|(255&t[i+3])<<24,i+=4;return e-i==3&&(n._data[r]=(255&t[i+2])<<16),e-i==2&&(n._data[r]|=(255&t[i+1])<<8),e-i==1&&(n._data[r]|=255&t[i]),n._version=0,n}toString(){return`${this._length} bits, ${this.countBits(!0)} set`}equals(t){if(this==t)return!0;if(null==t)return!1;if(this._length!=t._length)return!1;if(0==this._length)return!0;for(let e=0;e<this._data.length-1;e++)if(this._data[e]!=t._data[e])return!1;for(let e=8*(this._data.length-1);e<this._length;e++)if(this.getBit(e)!=t.getBit(e))return!1;return!0}clone(){const t=new s(0,!1);return t._data=Uint32Array.from(this._data),t._length=this._length,t._version=this._version,t}init(t,e){this.setAll(!1,!1);for(let e=0;e<this._length;e++)t(e)&&(this._data[Math.floor(e/32)]|=1<<(e%32&31));return this.incrementVersion(e),this}invert(t=!0){for(let t=0;t<this._data.length;t++)this._data[t]^=-1;this.incrementVersion(t)}setAll(t,e=!1){const n=t?-1:0,s=this.lengthInInts;for(let t=0;t<s;t++)this._data[t]=n;this.incrementVersion(e)}setIndexes(t,e=!0,n=!0,s=!0){n&&this.setAll(!e,!1);for(const n of t)this.setFast(n,e);this.incrementVersion(s)}everyIndex(t,e=!0){for(const n of t)if(this.getBit(n)!=e)return!1;return!0}anyIndex(t,e=!0){for(const n of t)if(this.getBit(n)==e)return!0;return!1}setWhere(t,e=!0,n=!0,s=!0,r=!0){if(n&&r&&this.setAll(!e,!1),r)for(let n=0;n<this._length;n++)t(n)&&this.setFast(n,e);else for(let n=0;n<this._length;n++)this.setFast(n,t(n)?e:!e);this.incrementVersion(s)}getRange(t,e){this.assureInRange(t,0,this._length-1,"from"),this.assureInRange(e,0,this._length,"to");const n=[];for(let s=t;s<e;++s)n.push(this.getBit(s));return s.fromValues(n)}getRangeAsList(t,e){this.assureInRange(t,0,this._length-1,"from"),this.assureInRange(e,0,this._length,"to");const n=[];for(let s=t;s<e;++s)n.push(this.getBit(s));return n}setRange(t,e,n,s=!0){this.assureInRange(t,0,this._length-1,"from"),this.assureInRange(e,0,this._length-1,"to");const r=Math.min(t,e),i=Math.max(t,e);if(n)for(let t=r;t<=i;t++)this.setTrue(t);else for(let t=r;t<=i;t++)this.setFalse(t);return this.incrementVersion(s),this}setRandom(t,e,n=!0){if(t<0||t>this._length)throw new Error("n must be >= 0 && <= Count");t>this._length/2&&this.setRandom(this._length-t,!e),this.setAll(!e);for(let n=0;n<t;){const t=Math.floor(Math.random()*this._length);this.getBit(t)!=e&&(this.setFast(t,e),n++)}this.incrementVersion(n)}and(t,e=!0){if(this._length!=t._length)throw new Error("Array lengths differ.");for(let e=0,n=this.lengthInInts;e<n;e++)this._data[e]&=t._data[e];return this.incrementVersion(e),this}andNot(t,e=!0){if(this._length!=t._length)throw new Error("Array lengths differ.");const n=this.lengthInInts;for(let e=0;e<n;e++)this._data[e]&=~t._data[e];return this.incrementVersion(e),this}notAnd(t,e=!0){if(this._length!=t._length)throw new Error("Array lengths differ.");for(let e=0,n=this.lengthInInts;e<n;e++)this._data[e]=~this._data[e]&t._data[e];return this.incrementVersion(e),this}not(t=!0){for(let t=0,e=this.lengthInInts;t<e;t++)this._data[t]=~this._data[t];return this.incrementVersion(t),this}or(t,e=!0){if(this._length!=t._length)throw new Error("Array lengths differ.");for(let e=0,n=this.lengthInInts;e<n;e++)this._data[e]|=t._data[e];return this.incrementVersion(e),this}xor(t,e=!0){if(this._length!=t._length)throw new Error("Array lengths differ.");for(let e=0,n=this.lengthInInts;e<n;e++)this._data[e]^=t._data[e];return this.incrementVersion(e),this}insertAt(t,e,n=!1){if(this.assureInRange(t,0,this._length,"pos"),0==e)return;const s=this._length;this.setLength(this._length+e);for(let n=s-1;n>=t;n--)this.setBit(n+e,this.getBit(n));for(let s=t;s<t+e;s++)this.setBit(s,n)}removeAt(t,e=1){if(e<0)throw new Error("n cannot be negative");if(this.assureInRange(t,0,this._length-e,"pos"),this.contains(!0))for(let n=t;n<this._length-e;n++)this.setBit(n,this.getBit(n+e));this.setLength(this._length-e)}removeByMask(t,e=!0){if(this._length!=t.length)throw new Error("length != mask.length");if(t==this)this.setLength(t.countBits(!e)),this.setAll(!e);else{let n=0;for(let s=-1;-1!=(s=t.findNext(s,!e));)this.setFast(n++,this.getBit(s));this._length=n,this._version++}return this}getBit(t){return 0!=(this._data[Math.floor(t/32)]&1<<(31&t))}setBit(t,e,n=!0){this.setFast(t,e),this._version++}setFast(t,e){e?this._data[Math.floor(t/32)]|=1<<(31&t):this._data[Math.floor(t/32)]&=~(1<<(31&t))}setTrue(t){this._data[Math.floor(t/32)]|=1<<(31&t)}setFalse(t){this._data[Math.floor(t/32)]&=~(1<<(31&t))}trueCount(){return this.countBits(!0)}falseCount(){return this.countBits(!1)}countBits(t){if(0==this._length)return 0;if(this._selectedCountVersion!=this._version){this._selectedCount=0;const t=this.lengthInInts;let e=0;for(;e<t-1;e++)for(let t=this._data[e];0!=t;t>>>=8)this._selectedCount+=s._onBitCount[255&t];let n=this._data[e];const r=31&this._length;for(0!=r&&(n&=~(4294967295<<r));0!=n;n>>>=8)this._selectedCount+=s._onBitCount[255&n];this._selectedCountVersion=this._version}return t?this._selectedCount:this._length-this._selectedCount}countWhere(t){let e=0;if(this.trueCount()==this._length)for(let n=0;n<this._length;n++)e+=t(n)?1:0;else for(let n=-1;-1!=(n=this.findNext(n,!0));)e+=t(n)?1:0;return e}andWithCountBits(t,e){if(0==this._length)return 0;let n=0;const r=this.lengthInInts;let i=0;for(;i<r-1;i++)for(let e=this._data[i]&t._data[i];0!=e;e>>>=8)n+=s._onBitCount[255&e];let h=this._data[i]&t._data[i];const o=31&this._length;for(0!=o&&(h&=~(4294967295<<o));0!=h;h>>>=8)n+=s._onBitCount[255&h];return e?n:this._length-n}clear(){this.setLength(0)}contains(t){return this.findNext(-1,t)>=0}get allTrue(){return this.countBits(!0)==this._length}get allFalse(){return this.countBits(!1)==this._length}get anyTrue(){return this.countBits(!0)>0}get anyFalse(){return this.countBits(!1)>0}findNext(t,e=!0){if(this.assureInRange(t,-1,this._length,"index"),t>=this._length-1)return-1;let n=31&(t=t<0?0:t+1);const r=this.lengthInInts;for(let i=Math.floor(t/32);i<r;i++){let r=e?this._data[i]:~this._data[i];if(0!=n)r&=4294967295<<n&4294967295,n=0;else if(!e&&-4294967296==r)continue;for(let e=0;0!=r;e+=8,r>>>=8){const n=s._firstOnBit[255&r];if(n>=0)return(t=n+32*i+e)>=this._length?-1:t}}return-1}findPrev(t,e=!0){if(0==t)return-1;this.assureInRange(t,-1,this._length,"index");let n=1+(t=t<0?this._length-1:t-1)&31;for(let r=Math.floor(t/32);r>=0;r--){let t=e?this._data[r]:~this._data[r];0!=n&&(t&=~(4294967295<<n),n=0);for(let e=24;0!=t;e-=8,t<<=8){const n=s._lastOnBit[t>>>24];if(n>=0)return n+32*r+e}}return-1}}s._onBitCount=Int8Array.from([0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8]),s._firstOnBit=Int8Array.from([-1,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,7,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0]),s._lastOnBit=Int8Array.from([-1,0,1,1,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7])},3659:(t,e,n)=>{n.d(e,{OW:()=>s});class s extends Float32Array{}},3979:(t,e)=>{e.H$=void 0,e.H$=function(t,e,n){var s=function(t,e,n){if(0===t.length||0===e.length)return 0;if(n&&!n.caseSensitive&&(t=t.toUpperCase(),e=e.toUpperCase()),t===e)return 1;for(var s=0,r=t.length,i=e.length,h=Math.floor(Math.max(r,i)/2)-1,o=new Array(r),a=new Array(i),l=0;l<r;l++)for(var _=Math.max(0,l-h);_<=Math.min(i,l+h+1);_++)if(!o[l]&&!a[_]&&t[l]===e[_]){++s,o[l]=a[_]=!0;break}if(0===s)return 0;var f=0,g=0;for(l=0;l<r;l++)if(o[l]){for(;!a[g];)g++;t.charAt(l)!==e.charAt(g++)&&f++}return(s/r+s/i+(s-(f/=2))/s)/3}(t,e,n),r=0;if(s>.7){for(var i=Math.min(t.length,e.length),h=0;t[h]===e[h]&&h<4&&h<i;)++r,h++;s+=.1*r*(1-s)}return s}}}]);
-//# sourceMappingURL=172.js.map