Best JavaScript code snippet using wpt
name_number_tree.js
Source:name_number_tree.js
1/**2 * @licstart The following is the entire license notice for the3 * Javascript code in this page4 *5 * Copyright 2021 Mozilla Foundation6 *7 * Licensed under the Apache License, Version 2.0 (the "License");8 * you may not use this file except in compliance with the License.9 * You may obtain a copy of the License at10 *11 * http://www.apache.org/licenses/LICENSE-2.012 *13 * Unless required by applicable law or agreed to in writing, software14 * distributed under the License is distributed on an "AS IS" BASIS,15 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.16 * See the License for the specific language governing permissions and17 * limitations under the License.18 *19 * @licend The above is the entire license notice for the20 * Javascript code in this page21 */22"use strict";23Object.defineProperty(exports, "__esModule", {24 value: true25});26exports.NumberTree = exports.NameTree = void 0;27var _util = require("../shared/util.js");28var _primitives = require("./primitives.js");29class NameOrNumberTree {30 constructor(root, xref, type) {31 if (this.constructor === NameOrNumberTree) {32 (0, _util.unreachable)("Cannot initialize NameOrNumberTree.");33 }34 this.root = root;35 this.xref = xref;36 this._type = type;37 }38 getAll() {39 const map = new Map();40 if (!this.root) {41 return map;42 }43 const xref = this.xref;44 const processed = new _primitives.RefSet();45 processed.put(this.root);46 const queue = [this.root];47 while (queue.length > 0) {48 const obj = xref.fetchIfRef(queue.shift());49 if (!(0, _primitives.isDict)(obj)) {50 continue;51 }52 if (obj.has("Kids")) {53 const kids = obj.get("Kids");54 for (let i = 0, ii = kids.length; i < ii; i++) {55 const kid = kids[i];56 if (processed.has(kid)) {57 throw new _util.FormatError(`Duplicate entry in "${this._type}" tree.`);58 }59 queue.push(kid);60 processed.put(kid);61 }62 continue;63 }64 const entries = obj.get(this._type);65 if (!Array.isArray(entries)) {66 continue;67 }68 for (let i = 0, ii = entries.length; i < ii; i += 2) {69 map.set(xref.fetchIfRef(entries[i]), xref.fetchIfRef(entries[i + 1]));70 }71 }72 return map;73 }74 get(key) {75 if (!this.root) {76 return null;77 }78 const xref = this.xref;79 let kidsOrEntries = xref.fetchIfRef(this.root);80 let loopCount = 0;81 const MAX_LEVELS = 10;82 while (kidsOrEntries.has("Kids")) {83 if (++loopCount > MAX_LEVELS) {84 (0, _util.warn)(`Search depth limit reached for "${this._type}" tree.`);85 return null;86 }87 const kids = kidsOrEntries.get("Kids");88 if (!Array.isArray(kids)) {89 return null;90 }91 let l = 0,92 r = kids.length - 1;93 while (l <= r) {94 const m = l + r >> 1;95 const kid = xref.fetchIfRef(kids[m]);96 const limits = kid.get("Limits");97 if (key < xref.fetchIfRef(limits[0])) {98 r = m - 1;99 } else if (key > xref.fetchIfRef(limits[1])) {100 l = m + 1;101 } else {102 kidsOrEntries = xref.fetchIfRef(kids[m]);103 break;104 }105 }106 if (l > r) {107 return null;108 }109 }110 const entries = kidsOrEntries.get(this._type);111 if (Array.isArray(entries)) {112 let l = 0,113 r = entries.length - 2;114 while (l <= r) {115 const tmp = l + r >> 1,116 m = tmp + (tmp & 1);117 const currentKey = xref.fetchIfRef(entries[m]);118 if (key < currentKey) {119 r = m - 2;120 } else if (key > currentKey) {121 l = m + 2;122 } else {123 return xref.fetchIfRef(entries[m + 1]);124 }125 }126 }127 return null;128 }129}130class NameTree extends NameOrNumberTree {131 constructor(root, xref) {132 super(root, xref, "Names");133 }134}135exports.NameTree = NameTree;136class NumberTree extends NameOrNumberTree {137 constructor(root, xref) {138 super(root, xref, "Nums");139 }140}...
Using AI Code Generation
1var wptree = require('wptree');2var tree = new wptree.NameOrNumberTree();3tree.add(1, 'one');4tree.add(2, 'two');5tree.add(3, 'three');6tree.add(4, 'four');7tree.add(5, 'five');8tree.add(6, 'six');9tree.add(7, 'seven');10tree.add(8, 'eight');11tree.add(9, 'nine');12tree.add(10, 'ten');13console.log(tree.get(1));14console.log(tree.get(11));15console.log(tree.get(2));16console.log(tree.get(3));17console.log(tree.get(4));18console.log(tree.get(5));19console.log(tree.get(6));20console.log(tree.get(7));21console.log(tree.get(8));22console.log(tree.get(9));23console.log(tree.get(10));24var wptree = require('wptree');25var tree = new wptree.NameOrNumberTree();26tree.add(1, 'one');27tree.add(2, 'two');28tree.add(3, 'three');29tree.add(4, 'four');30tree.add(5, 'five');31tree.add(6, 'six');32tree.add(7, 'seven');33tree.add(8, 'eight');34tree.add(9, 'nine');35tree.add(10, 'ten');36console.log(tree.get(1));37console.log(tree.get(11));38console.log(tree.get(2));39console.log(tree.get(3));40console.log(tree.get(4));41console.log(tree.get(5));42console.log(tree.get(6));43console.log(tree.get(7));44console.log(tree.get(8));45console.log(tree.get(9));46console.log(tree.get(10));47var wptree = require('wptree');48var tree = new wptree.NameOrNumberTree();49tree.add(1, 'one');50tree.add(2, 'two');51tree.add(3, 'three');52tree.add(4, 'four');53tree.add(5, 'five');54tree.add(6, 'six');55tree.add(7, 'seven');56tree.add(8, 'eight');57tree.add(9, 'nine');
Using AI Code Generation
1var wptree = require('wptree');2var tree = new wptree.NameOrNumberTree();3tree.add(1, "one");4tree.add(2, "two");5tree.add(3, "three");6tree.add("four", 4);7var wptree = require('wptree');8var tree = new wptree.NameOrNumberTree();9tree.add(1, "one");10tree.add(2, "two");11tree.add(3, "three");12tree.add("four", 4);13var wptree = require('wptree');14var tree = new wptree.NameOrNumberTree();15tree.add(1, "one");16tree.add(2, "two");17tree.add(3, "three");18tree.add("four", 4);19var wptree = require('wptree');20var tree = new wptree.NameOrNumberTree();21tree.add(1, "one");22tree.add(2, "two");23tree.add(3, "three");24tree.add("four", 4);25var wptree = require('wptree');26var tree = new wptree.NameOrNumberTree();27tree.add(1, "one");28tree.add(2, "two");29tree.add(3, "three");30tree.add("four", 4);31console.log(tree.find
Using AI Code Generation
1var wptree = require('wptree');2var tree = new wptree.NameOrNumberTree();3tree.add(1, 'one');4tree.add(2, 'two');5tree.add(3, 'three');6console.log(tree.get(2));7console.log(tree.get(1));8console.log(tree.get(3));
Using AI Code Generation
1var wptree = require('wptree');2var tree = new wptree.NameOrNumberTree();3tree.add('a', 1);4tree.add('b', 2);5tree.add('c', 3);6tree.add('d', 4);7tree.add('e', 5);8tree.add('f', 6);9tree.add('g', 7);10tree.add('h', 8);11tree.add('i', 9);12tree.add('j', 10);13tree.add('k', 11);14tree.add('l', 12);15tree.add('m', 13);16tree.add('n', 14);17tree.add('o', 15);18tree.add('p', 16);19tree.add('q', 17);20tree.add('r', 18);21tree.add('s', 19);22tree.add('t', 20);23tree.add('u', 21);24tree.add('v', 22);25tree.add('w', 23);26tree.add('x', 24);27tree.add('y', 25);28tree.add('z', 26);29console.log(tree.get('a'));30console.log(tree.get('b'));31console.log(tree.get('c'));32console.log(tree.get('d'));33console.log(tree.get('e'));34console.log(tree.get('f'));35console.log(tree.get('g'));36console.log(tree.get('h'));37console.log(tree.get('i'));38console.log(tree.get('j'));39console.log(tree.get('k'));40console.log(tree.get('l'));41console.log(tree.get('m'));42console.log(tree.get('n'));43console.log(tree.get('o'));44console.log(tree.get('p'));45console.log(tree.get('q'));46console.log(tree.get('r'));47console.log(tree.get('s'));48console.log(tree.get('t'));49console.log(tree.get('u'));50console.log(tree.get('v'));51console.log(tree.get('w'));52console.log(tree.get('x'));53console.log(tree.get('y'));54console.log(tree.get('z'));55console.log(tree.get('aa'));56var wptree = require('wptree');57var tree = new wptree.NameOrNumberTree();58tree.add('a', 1);59tree.add('b', 2);60tree.add('c', 3);61tree.add('d', 4);
Using AI Code Generation
1var tree = new NameOrNumberTree();2var root = tree.getRoot();3root.add("first");4root.add("second");5root.add("third");6root.add("fourth");7root.add("fifth");8root.add("sixth");9root.add("seventh");10root.add("eighth");11root.add("ninth");12root.add("tenth");13root.add("eleventh");14root.add("twelfth");15root.add("thirteenth");16root.add("fourteenth");17root.add("fifteenth");18root.add("sixteenth");19root.add("seventeenth");20root.add("eighteenth");21root.add("nineteenth");22root.add("twenty");23root.add("twenty-first");24root.add("twenty-second");25root.add("twenty-third");26root.add("twenty-fourth");27root.add("twenty-fifth");28root.add("twenty-sixth");29root.add("twenty-seventh");30root.add("twenty-eighth");31root.add("twenty-ninth");32root.add("thirtieth");33root.add("thirty-first");34root.add("thirty-second");35root.add("thirty-third");36root.add("thirty-fourth");37root.add("thirty-fifth");38root.add("thirty-sixth");39root.add("thirty-seventh");40root.add("thirty-eighth");41root.add("thirty-ninth");42root.add("fortieth");43root.add("forty-first");44root.add("forty-second");45root.add("forty-third");46root.add("forty-fourth");47root.add("forty-fifth");48root.add("forty-sixth");49root.add("forty-seventh");50root.add("forty-eighth");51root.add("forty-ninth");52root.add("fiftieth");53root.add("fifty-first");54root.add("fifty-second");55root.add("fifty-third");56root.add("fifty-fourth");57root.add("fifty-fifth");58root.add("fifty-sixth");59root.add("fifty-seventh");60root.add("fifty-eighth");61root.add("fifty-ninth");62root.add("sixtieth");63root.add("sixty-first");64root.add("sixty-second");65root.add("sixty-third");66root.add("sixty-fourth");67root.add("sixty-fifth");68root.add("sixty-sixth");69root.add("sixty-seventh");70root.add("sixty-eighth");71root.add("six
Using AI Code Generation
1var wptree = require('./wptree.js');2var tree = new wptree.NameOrNumberTree();3tree.add('a', 1);4tree.add('b', 2);5tree.add('c', 3);6tree.add('d', 4);7console.log('a = ' + tree.get('a'));8console.log('b = ' + tree.get('b'));9console.log('c = ' + tree.get('c'));10console.log('d = ' + tree.get('d'));11console.log('e = ' + tree.get('e'));12tree.remove('c');13console.log('c = ' + tree.get('c'));14console.log('a = ' + tree.get('a'));15console.log('b = ' + tree.get('b'));16console.log('d = ' + tree.get('d'));17console.log('e = ' + tree.get('e'));18tree.remove('e');19tree.remove('a');20console.log('a = ' + tree.get('a'));21console.log('b = ' + tree.get('b'));22console.log('d = ' + tree.get('d'));23console.log('e = ' + tree.get('e'));24tree.remove('b');25console.log('a = ' + tree.get('a'));26console.log('b = ' + tree.get('b'));27console.log('d = ' + tree.get('d'));28console.log('e = ' + tree.get('e'));29tree.remove('d');30console.log('a = ' + tree.get('a'));31console.log('b = ' +
Using AI Code Generation
1var wptree = require('./wptree.js');2var tree = new wptree.NameOrNumberTree();3tree.addNode(0, "zero");4tree.addNode(1, "one");5tree.addNode(2, "two");6tree.addNode(3, "three");7tree.addNode(4, "four");8tree.addNode(5, "five");9tree.addNode(6, "six");10tree.addNode(7, "seven");11tree.addNode(8, "eight");12tree.addNode(9, "nine");13tree.addNode(10, "ten");14tree.addNode(11, "eleven");15tree.addNode(12, "twelve");16tree.addNode(13, "thirteen");17tree.addNode(14, "fourteen");18tree.addNode(15, "fifteen");19tree.addNode(16, "sixteen");20tree.addNode(17, "seventeen");21tree.addNode(18, "eighteen");22tree.addNode(19, "nineteen");23tree.addNode(20, "twenty");24tree.addNode(21, "twenty-one");25tree.addNode(22, "twenty-two");26tree.addNode(23, "twenty-three");27tree.addNode(24, "twenty-four");28tree.addNode(25, "twenty-five");29tree.addNode(26, "twenty-six");30tree.addNode(27, "twenty-seven");31tree.addNode(28, "twenty-eight");32tree.addNode(29, "twenty-nine");33tree.addNode(30, "thirty");34tree.addNode(31, "thirty-one");35tree.addNode(32, "thirty-two");36tree.addNode(33, "thirty-three");37tree.addNode(34, "thirty-four");38tree.addNode(35, "thirty-five");39tree.addNode(36, "thirty-six");40tree.addNode(37, "thirty-seven");41tree.addNode(38, "thirty-eight");42tree.addNode(39, "thirty-nine");43tree.addNode(40, "forty");44tree.addNode(41, "forty-one");45tree.addNode(42, "forty-two");46tree.addNode(43, "forty-three");47tree.addNode(44, "forty-four");48tree.addNode(45, "forty-five");49tree.addNode(46, "forty-six");50tree.addNode(47, "forty-seven
Learn to execute automation testing from scratch with LambdaTest Learning Hub. Right from setting up the prerequisites to run your first automation test, to following best practices and diving deeper into advanced test scenarios. LambdaTest Learning Hubs compile a list of step-by-step guides to help you be proficient with different test automation frameworks i.e. Selenium, Cypress, TestNG etc.
You could also refer to video tutorials over LambdaTest YouTube channel to get step by step demonstration from industry experts.
Get 100 minutes of automation test minutes FREE!!