"use strict"; (function (factory) { if (typeof Benchmark !== "undefined") { factory(Benchmark); } else { factory(require("benchmark")); } })(function (Benchmark) { var suite = new Benchmark.Suite; Benchmark.prototype.setup = function () { function treeWalker(root, visit) { const walker = document.createTreeWalker(root, NodeFilter.ELEMENT, null, false); let node; while ((node = walker.nextNode())) { visit(node); } } function forwardTreeWalker(root, visit) { let node = root.firstChild; const {nodeType} = node; if (nodeType === 1 /* Node.ELEMENT_NODE */) { visit(node); } while (node !== root) { visit(node); const fc = node.firstChild; if (fc) { node = fc; } else { let ns; while ((ns = node.nextSibling) === null) { if ((node = node.parentNode) === root) { return; } } node = ns; } } } const BODY = document.createElement('div') BODY.innerHTML = `

1	handsome white sandwich
2	helpful white pizza
3	unsightly orange burger
4	short green bbq
5	angry white mouse
6	quaint white house
7	inexpensive black desk
8	angry red table
9	odd orange desk
10	angry brown desk
11	fancy yellow table
12	plain blue cookie
13	expensive purple chair
14	long red bbq
15	adorable orange bbq
16	big black house
17	crazy yellow desk
18	tall white chair
19	pretty brown pony
20	unsightly brown mouse
21	adorable purple table
22	mushy red desk
23	odd white chair
24	handsome orange burger
25	elegant brown pony
26	inexpensive green mouse
27	important yellow car
28	plain red house
29	helpful pink pony
30	adorable red burger
31	mushy red pony
32	adorable blue table
33	inexpensive brown keyboard
34	inexpensive pink chair
35	tall orange sandwich
36	elegant black pizza
37	clean orange cookie
38	pretty blue house
39	long blue desk
40	small yellow desk
41	handsome white cookie
42	unsightly red bbq
43	unsightly green chair
44	tall black burger
45	expensive brown car
46	odd blue keyboard
47	cheap yellow mouse
48	fancy brown car
49	large green mouse
50	crazy purple mouse
51	inexpensive orange pony
52	angry white house
53	plain pink pizza
54	cheap green pizza
55	cheap pink pizza
56	small purple burger
57	handsome brown bbq
58	cheap purple cookie
59	long white car
60	short yellow mouse
61	quaint white pizza
62	plain pink pizza
63	easy orange bbq
64	big green pony
65	unsightly green desk
66	plain purple pizza
67	plain white desk
68	fancy pink table
69	crazy yellow table
70	handsome yellow keyboard
71	pretty purple pizza
72	unsightly blue cookie
73	expensive red cookie
74	adorable blue house
75	fancy brown mouse
76	important blue pizza
77	small brown mouse
78	cheap brown table
79	small orange car
80	handsome purple mouse
81	clean pink table
82	odd pink desk
83	handsome white mouse
84	expensive blue desk
85	angry orange table
86	easy brown house
87	handsome brown burger
88	large brown keyboard
89	cheap white cookie
90	long green bbq
91	clean purple mouse
92	large brown chair
93	elegant black cookie
94	unsightly brown bbq
95	big green pizza
96	cheap brown chair
97	easy yellow desk
98	easy brown burger
99	tall purple pony
100	important black pizza
101	small yellow car
102	expensive white table
103	fancy pink car
104	inexpensive black chair
105	cheap brown burger
106	long blue sandwich
107	easy pink table
108	inexpensive red pizza
109	inexpensive brown bbq
110	unsightly yellow chair
111	big yellow bbq
112	easy orange car
113	handsome purple house
114	tall white house
115	elegant orange cookie
116	important orange desk
117	long orange pizza
118	easy yellow table
119	elegant brown house
120	important red burger
121	tall brown car
122	angry blue pony
123	crazy green mouse
124	large pink car
125	adorable orange bbq
126	inexpensive brown desk
127	long green bbq
128	fancy pink house
129	mushy red chair
130	crazy black house
131	clean brown mouse
132	quaint red table
133	large pink desk
134	clean brown burger
135	crazy yellow car
136	important orange mouse
137	crazy yellow bbq
138	long black cookie
139	long orange car
140	long yellow pony
141	quaint blue cookie
142	quaint brown mouse
143	short brown mouse
144	big orange pizza
145	important pink mouse
146	clean pink desk
147	mushy red pony
148	large red table
149	large brown keyboard
150	adorable red bbq
151	inexpensive purple burger
152	large brown chair
153	quaint brown burger
154	inexpensive purple keyboard
155	easy brown burger
156	handsome pink mouse
157	pretty brown house
158	mushy brown keyboard
159	long black house
160	quaint red desk
161	mushy yellow bbq
162	cheap yellow chair
163	handsome red pony
164	pretty yellow house
165	inexpensive black burger
166	plain brown house
167	mushy purple bbq
168	short orange burger
169	adorable black burger
170	large red pony
171	odd purple house
172	quaint red pony
173	odd orange sandwich
174	big red keyboard
175	clean purple table
176	odd white keyboard
177	important red burger
178	elegant orange bbq
179	elegant red car
180	elegant red cookie
181	important brown sandwich
182	short purple table
183	mushy brown house
184	short black desk
185	odd yellow desk
186	big orange pony
187	plain brown burger
188	pretty black keyboard
189	crazy red mouse
190	clean white table
191	mushy orange keyboard
192	handsome black house
193	long purple burger
194	plain black desk
195	crazy purple burger
196	crazy black burger
197	tall orange mouse
198	angry yellow pony
199	unsightly purple mouse
200	odd pink house
201	cheap pink cookie
202	odd black sandwich
203	important black keyboard
204	angry blue table
205	handsome brown car
206	cheap blue keyboard
207	inexpensive pink house
208	cheap pink sandwich
209	crazy purple pony
210	easy blue bbq
211	elegant brown sandwich
212	unsightly white sandwich
213	big brown table
214	mushy red desk
215	pretty red table
216	quaint red burger
217	large orange pony
218	crazy blue car
219	easy brown mouse
220	fancy blue house
221	inexpensive white car
222	pretty purple house
223	big purple bbq
224	unsightly red pizza
225	unsightly pink keyboard
226	quaint white house
227	handsome purple sandwich
228	long yellow pony
229	tall green pony
230	long blue bbq
231	easy brown bbq
232	fancy brown bbq
233	long blue sandwich
234	unsightly red burger
235	odd brown keyboard
236	quaint pink house
237	elegant pink keyboard
238	clean brown keyboard
239	easy black desk
240	small blue bbq
241	adorable blue house
242	small white chair
243	tall red burger
244	large red desk
245	large pink desk
246	tall pink mouse
247	mushy red sandwich
248	expensive orange burger
249	adorable blue pony
250	plain yellow house
251	tall pink chair
252	elegant brown pizza
253	mushy white pizza
254	expensive pink desk
255	important yellow pizza
256	pretty yellow house
257	large brown pony
258	large brown keyboard
259	big brown burger
260	cheap white table
261	short pink table
262	mushy brown sandwich
263	elegant red table
264	crazy red car
265	important green mouse
266	clean brown desk
267	large white burger
268	pretty white car
269	tall brown car
270	plain green sandwich
271	odd yellow burger
272	plain purple sandwich
273	angry green desk
274	odd green car
275	short pink sandwich
276	elegant orange cookie
277	quaint purple cookie
278	helpful pink burger
279	fancy brown pizza
280	easy black bbq
281	big black sandwich
282	clean purple keyboard
283	large pink bbq
284	large purple mouse
285	handsome green pony
286	elegant pink house
287	odd orange house
288	tall brown cookie
289	angry pink burger
290	elegant blue chair
291	important white pizza
292	plain red table
293	crazy blue sandwich
294	long blue burger
295	helpful purple pizza
296	inexpensive pink pizza
297	important purple sandwich
298	odd purple sandwich
299	unsightly blue chair
300	helpful blue sandwich
301	plain green sandwich
302	fancy brown sandwich
303	tall brown sandwich
304	inexpensive yellow car
305	elegant orange sandwich
306	short white desk
307	expensive green desk
308	inexpensive blue desk
309	handsome brown burger
310	mushy green sandwich
311	adorable pink burger
312	crazy black table
313	angry red car
314	elegant pink pony
315	quaint brown house
316	important black table
317	cheap brown pony
318	unsightly blue pizza
319	long purple keyboard
320	plain white car
321	unsightly black pizza
322	plain brown bbq
323	elegant brown mouse
324	clean orange table
325	plain purple keyboard
326	expensive black pony
327	large pink mouse
328	big green chair
329	clean brown burger
330	expensive brown table
331	small yellow bbq
332	plain red pony
333	large purple pony
334	expensive brown pony
335	quaint orange bbq
336	handsome red house
337	unsightly brown chair
338	clean brown sandwich
339	plain orange keyboard
340	easy red car
341	big purple mouse
342	elegant purple burger
343	important green pony
344	big brown cookie
345	fancy orange mouse
346	expensive blue mouse
347	long yellow cookie
348	large orange bbq
349	long brown keyboard
350	angry brown desk
351	pretty orange house
352	adorable red pizza
353	handsome blue mouse
354	elegant brown chair
355	odd yellow mouse
356	short purple table
357	handsome pink pony
358	big red car
359	tall brown desk
360	angry green pizza
361	expensive blue table
362	crazy black pizza
363	big blue house
364	expensive brown car
365	quaint pink pizza
366	helpful pink cookie
367	adorable orange table
368	crazy white car
369	adorable yellow pony
370	short orange bbq
371	tall black desk
372	big black keyboard
373	clean pink bbq
374	adorable brown table
375	long black keyboard
376	plain pink chair
377	inexpensive blue pizza
378	quaint orange cookie
379	large yellow pony
380	pretty red burger
381	mushy brown sandwich
382	short blue bbq
383	easy red burger
384	cheap red bbq
385	pretty orange mouse
386	crazy blue pony
387	clean blue table
388	important green table
389	tall black bbq
390	long purple keyboard
391	unsightly green chair
392	important brown car
393	adorable pink cookie
394	expensive brown chair
395	big yellow desk
396	cheap brown sandwich
397	expensive purple desk
398	handsome pink pony
399	angry blue burger
400	crazy orange desk
401	pretty green burger
402	odd purple chair
403	expensive black table
404	large red mouse
405	short red pizza
406	fancy blue desk
407	expensive yellow desk
408	short yellow pony
409	long blue pony
410	clean brown mouse
411	adorable red mouse
412	short pink pizza
413	pretty pink pony
414	expensive green burger
415	elegant pink car
416	short red bbq
417	unsightly pink car
418	helpful brown burger
419	clean blue burger
420	large orange pony
421	mushy blue pizza
422	fancy green pizza
423	adorable black chair
424	inexpensive brown sandwich
425	short orange keyboard
426	adorable green chair
427	important orange table
428	easy orange burger
429	small white keyboard
430	fancy orange sandwich
431	long orange burger
432	small black house
433	expensive brown sandwich
434	big brown house
435	crazy purple mouse
436	cheap white car
437	plain pink burger
438	easy orange cookie
439	clean black burger
440	handsome purple bbq
441	clean brown car
442	mushy green cookie
443	mushy green car
444	quaint orange bbq
445	quaint brown keyboard
446	easy white house
447	tall pink mouse
448	crazy yellow burger
449	quaint pink pony
450	small white pizza
451	important pink mouse
452	mushy green table
453	short yellow cookie
454	quaint black keyboard
455	crazy pink mouse
456	easy pink sandwich
457	large white desk
458	odd blue table
459	plain brown bbq
460	helpful black desk
461	fancy pink keyboard
462	clean white house
463	elegant red car
464	large blue desk
465	tall purple pony
466	expensive red desk
467	expensive brown sandwich
468	long white chair
469	important brown pizza
470	plain purple pony
471	handsome red chair
472	fancy pink keyboard
473	crazy purple bbq
474	big pink table
475	elegant brown car
476	small red chair
477	adorable black chair
478	crazy blue cookie
479	helpful pink chair
480	mushy brown burger
481	handsome yellow desk
482	easy pink pizza
483	handsome orange pony
484	important brown keyboard
485	elegant black burger
486	short black sandwich
487	angry purple sandwich
488	adorable red cookie
489	large white desk
490	big purple burger
491	short brown chair
492	mushy orange burger
493	mushy pink pizza
494	clean white table
495	angry red desk
496	helpful brown car
497	handsome red pizza
498	big yellow chair
499	pretty purple desk
500	crazy black bbq
501	inexpensive green pony
502	quaint green mouse
503	plain brown house
504	tall brown table
505	tall pink bbq
506	pretty red cookie
507	angry blue pony
508	big brown desk
509	pretty yellow chair
510	big black desk
511	clean orange bbq
512	clean yellow burger
513	tall yellow burger
514	easy pink sandwich
515	fancy purple table
516	expensive purple bbq
517	cheap brown car
518	mushy green desk
519	expensive black chair
520	large blue chair
521	mushy brown keyboard
522	crazy orange desk
523	clean green car
524	important brown table
525	angry purple car
526	clean blue burger
527	expensive purple sandwich
528	odd blue pizza
529	odd brown mouse
530	angry purple keyboard
531	easy yellow house
532	clean orange car
533	adorable red cookie
534	crazy white car
535	mushy blue house
536	elegant red house
537	quaint white pizza
538	odd red sandwich
539	short blue car
540	big black burger
541	important black pizza
542	tall orange sandwich
543	tall black house
544	pretty green table
545	big red pizza
546	tall blue burger
547	unsightly brown car
548	crazy white mouse
549	clean brown keyboard
550	quaint brown chair
551	small orange pizza
552	clean purple house
553	expensive yellow bbq
554	crazy pink chair
555	fancy brown mouse
556	clean green car
557	easy blue bbq
558	handsome green cookie
559	small red chair
560	small orange pony
561	mushy brown bbq
562	pretty brown sandwich
563	clean red cookie
564	expensive green pony
565	tall brown desk
566	small pink bbq
567	long brown burger
568	tall orange sandwich
569	crazy white cookie
570	angry yellow sandwich
571	plain black pizza
572	expensive green pony
573	quaint green keyboard
574	helpful brown sandwich
575	tall red pony
576	crazy blue pony
577	adorable red pizza
578	big white chair
579	elegant blue keyboard
580	plain orange bbq
581	short brown pizza
582	short black car
583	adorable yellow bbq
584	expensive green pony
585	handsome white cookie
586	elegant yellow table
587	cheap yellow sandwich
588	elegant white mouse
589	handsome black desk
590	small white house
591	plain red sandwich
592	mushy brown chair
593	pretty black chair
594	elegant yellow keyboard
595	expensive purple cookie
596	important blue pizza
597	cheap brown car
598	helpful purple keyboard
599	tall red pony
600	easy brown desk
601	handsome black keyboard
602	fancy brown mouse
603	odd orange cookie
604	big orange chair
605	adorable brown table
606	handsome black burger
607	odd purple table
608	large green table
609	small red car
610	angry black sandwich
611	clean black table
612	expensive blue sandwich
613	handsome yellow keyboard
614	crazy white burger
615	cheap brown bbq
616	clean green car
617	angry blue burger
618	expensive green burger
619	helpful brown car
620	handsome blue table
621	pretty purple sandwich
622	helpful green house
623	cheap brown sandwich
624	unsightly white chair
625	long red bbq
626	unsightly blue chair
627	long yellow table
628	unsightly pink sandwich
629	fancy brown mouse
630	odd black mouse
631	angry blue car
632	easy orange bbq
633	long blue cookie
634	expensive blue sandwich
635	adorable green cookie
636	helpful orange mouse
637	pretty white house
638	crazy orange sandwich
639	long yellow keyboard
640	big blue table
641	easy white mouse
642	plain pink pizza
643	easy yellow burger
644	mushy green house
645	small yellow burger
646	elegant purple burger
647	large white car
648	fancy brown keyboard
649	crazy brown house
650	elegant brown cookie
651	short white pizza
652	unsightly pink table
653	odd blue chair
654	handsome blue sandwich
655	big red car
656	important white pizza
657	pretty pink bbq
658	handsome brown cookie
659	long yellow desk
660	odd white desk
661	handsome brown chair
662	crazy blue burger
663	small yellow keyboard
664	clean black burger
665	small orange cookie
666	elegant green desk
667	fancy black desk
668	large red sandwich
669	tall blue pizza
670	large pink bbq
671	cheap red burger
672	long purple car
673	cheap red table
674	odd purple house
675	tall black burger
676	odd white bbq
677	short orange chair
678	elegant brown car
679	elegant white mouse
680	pretty purple chair
681	short yellow mouse
682	adorable pink chair
683	unsightly yellow cookie
684	pretty pink chair
685	large green mouse
686	tall black keyboard
687	clean orange cookie
688	tall orange car
689	unsightly brown mouse
690	tall brown cookie
691	adorable blue desk
692	easy white car
693	inexpensive blue table
694	angry purple car
695	big blue cookie
696	elegant green mouse
697	handsome green keyboard
698	large black bbq
699	quaint yellow desk
700	plain purple chair
701	mushy brown keyboard
702	expensive brown sandwich
703	big pink house
704	crazy brown table
705	cheap orange mouse
706	plain blue mouse
707	tall green mouse
708	big brown cookie
709	long blue cookie
710	plain brown pony
711	clean green mouse
712	elegant blue pizza
713	large pink chair
714	cheap green keyboard
715	tall green pony
716	clean white house
717	cheap black pony
718	fancy brown table
719	small black keyboard
720	crazy yellow table
721	easy blue bbq
722	easy black mouse
723	adorable orange chair
724	angry blue desk
725	small orange keyboard
726	plain white keyboard
727	fancy orange car
728	adorable pink keyboard
729	helpful red pizza
730	mushy black car
731	crazy brown cookie
732	clean brown house
733	angry white chair
734	pretty white desk
735	odd black house
736	crazy purple house
737	fancy green mouse
738	inexpensive blue chair
739	short blue table
740	short purple chair
741	clean yellow car
742	odd pink bbq
743	handsome green keyboard
744	pretty black table
745	handsome blue pony
746	elegant red cookie
747	expensive brown keyboard
748	big red table
749	adorable yellow cookie
750	small black car
751	angry green table
752	adorable orange desk
753	unsightly yellow pony
754	inexpensive white pony
755	large white bbq
756	crazy white chair
757	handsome white cookie
758	adorable brown desk
759	important pink pony
760	unsightly yellow car
761	crazy black cookie
762	inexpensive brown table
763	long white sandwich
764	important green pony
765	handsome purple house
766	large yellow pony
767	cheap white keyboard
768	elegant black car
769	clean pink keyboard
770	mushy yellow car
771	helpful brown burger
772	crazy red car
773	elegant purple pizza
774	odd pink sandwich
775	small brown burger
776	pretty purple chair
777	long pink mouse
778	mushy black bbq
779	inexpensive purple cookie
780	helpful red pizza
781	angry white mouse
782	quaint green burger
783	odd yellow desk
784	mushy black house
785	quaint blue car
786	plain purple cookie
787	important red desk
788	helpful brown desk
789	easy red house
790	plain red bbq
791	small brown pizza
792	handsome white bbq
793	easy orange keyboard
794	easy white chair
795	pretty pink pony
796	large brown car
797	long red desk
798	inexpensive purple mouse
799	angry pink burger
800	handsome brown table
801	clean brown mouse
802	fancy blue bbq
803	mushy brown cookie
804	large black car
805	cheap red desk
806	helpful brown keyboard
807	clean green table
808	crazy brown bbq
809	pretty brown keyboard
810	elegant white pizza
811	quaint white mouse
812	clean yellow pony
813	inexpensive black mouse
814	helpful black desk
815	adorable purple mouse
816	small brown car
817	helpful brown bbq
818	small black car
819	easy red mouse
820	cheap red house
821	large brown table
822	important brown cookie
823	easy blue table
824	large white keyboard
825	elegant brown desk
826	angry red burger
827	expensive blue mouse
828	elegant brown desk
829	angry purple table
830	long black mouse
831	crazy yellow keyboard
832	quaint white pony
833	odd orange mouse
834	tall purple cookie
835	quaint yellow desk
836	large orange cookie
837	small orange mouse
838	helpful blue bbq
839	elegant pink house
840	big blue burger
841	short green burger
842	plain white chair
843	important green pizza
844	adorable pink bbq
845	tall white cookie
846	angry purple pizza
847	elegant orange keyboard
848	big white pony
849	fancy purple pony
850	easy purple cookie
851	big blue desk
852	expensive purple sandwich
853	odd black chair
854	tall orange house
855	mushy pink chair
856	clean brown pizza
857	handsome black pony
858	clean green table
859	unsightly purple pizza
860	cheap green mouse
861	small black keyboard
862	small orange sandwich
863	big brown pizza
864	inexpensive yellow table
865	elegant brown house
866	handsome orange pony
867	plain red sandwich
868	long blue desk
869	big pink mouse
870	long orange pony
871	easy black bbq
872	inexpensive orange pony
873	fancy brown house
874	adorable blue pony
875	adorable yellow sandwich
876	helpful brown pony
877	short white pizza
878	pretty white pizza
879	short red table
880	fancy white house
881	crazy orange sandwich
882	crazy brown pony
883	crazy purple desk
884	pretty brown cookie
885	inexpensive brown chair
886	quaint brown house
887	easy green house
888	important orange keyboard
889	plain yellow house
890	plain orange table
891	cheap pink bbq
892	inexpensive yellow bbq
893	small green car
894	odd yellow table
895	cheap green pizza
896	tall purple pizza
897	small purple pony
898	long yellow burger
899	angry orange bbq
900	helpful black sandwich
901	angry pink car
902	quaint yellow sandwich
903	angry orange pony
904	big orange desk
905	cheap blue mouse
906	short blue house
907	important red sandwich
908	elegant yellow table
909	inexpensive yellow house
910	handsome pink mouse
911	long red desk
912	plain white car
913	easy purple bbq
914	tall brown car
915	plain red keyboard
916	adorable red mouse
917	expensive red bbq
918	elegant pink burger
919	expensive brown desk
920	handsome yellow sandwich
921	important orange pony
922	important purple pony
923	cheap purple bbq
924	cheap orange keyboard
925	big brown cookie
926	inexpensive brown cookie
927	pretty brown desk
928	easy yellow mouse
929	angry purple keyboard
930	easy orange pizza
931	inexpensive brown keyboard
932	important purple keyboard
933	helpful green pizza
934	cheap red pony
935	inexpensive orange mouse
936	inexpensive yellow car
937	mushy green desk
938	large brown car
939	short brown bbq
940	adorable green keyboard
941	handsome white table
942	quaint yellow bbq
943	plain orange chair
944	long black keyboard
945	important pink keyboard
946	easy yellow keyboard
947	pretty brown bbq
948	cheap black mouse
949	small blue mouse
950	mushy pink house
951	small green car
952	pretty red cookie
953	inexpensive red table
954	clean brown burger
955	easy purple pony
956	big yellow car
957	quaint brown house
958	clean purple mouse
959	helpful yellow burger
960	tall brown desk
961	tall green mouse
962	easy brown desk
963	handsome brown pony
964	helpful brown sandwich
965	crazy brown pizza
966	short yellow cookie
967	unsightly purple car
968	large green chair
969	important green table
970	small brown table
971	odd brown table
972	odd yellow house
973	odd white bbq
974	small blue mouse
975	tall red table
976	large white chair
977	mushy pink sandwich
978	big brown pony
979	quaint pink desk
980	adorable pink chair
981	easy black desk
982	crazy red pony
983	quaint brown cookie
984	long red mouse
985	plain white cookie
986	odd green house
987	mushy yellow chair
988	tall white keyboard
989	handsome blue bbq
990	cheap black bbq
991	fancy green pizza
992	cheap white pony
993	elegant green pizza
994	pretty orange mouse
995	short brown sandwich
996	inexpensive brown car
997	elegant purple pizza
998	mushy black house
999	expensive brown pizza
1000	unsightly white bbq

` //document.body.cloneNode(true); }; suite.add("Native TreeWalker", function () { /* Native TreeWalker */ const nodes = []; treeWalker(BODY, (n) => nodes.push(n)); }); suite.add("Bredth-First TreeWalker", function () { /* Bredth-First TreeWalker */ const nodes = []; forwardTreeWalker(BODY, (n) => nodes.push(n)); }); suite.on("cycle", function (evt) { console.log(" - " + evt.target); }); suite.on("complete", function (evt) { console.log(new Array(30).join("-")); var results = evt.currentTarget.sort(function (a, b) { return b.hz - a.hz; }); results.forEach(function (item) { console.log((idx + 1) + ". " + item); }); }); console.log("Native TreeWalker vs Handwritten TreeWalker"); console.log(new Array(30).join("-")); suite.run(); });