diff options
| author | Geo Halkiadakis <gchalkiadakis@sklavenitis.co.gr> | 2023-03-17 13:30:46 +0200 |
|---|---|---|
| committer | Geo Halkiadakis <gchalkiadakis@sklavenitis.co.gr> | 2023-03-17 13:30:46 +0200 |
| commit | c50d4c645cd3c04204106c4f9f026e5910afa3d5 (patch) | |
| tree | 6cc6bdb9cb159a96b8335419691a08a941ea0165 /html/inter.html | |
| parent | 504732c3d35d003fd5067240b98bc35f03c8cad9 (diff) | |
| download | linkeysearch-c50d4c645cd3c04204106c4f9f026e5910afa3d5.tar.gz linkeysearch-c50d4c645cd3c04204106c4f9f026e5910afa3d5.tar.bz2 linkeysearch-c50d4c645cd3c04204106c4f9f026e5910afa3d5.zip | |
Code tree reorganized; older implemenatations act as a start point
Diffstat (limited to 'html/inter.html')
| -rw-r--r-- | html/inter.html | 61 |
1 files changed, 61 insertions, 0 deletions
diff --git a/html/inter.html b/html/inter.html new file mode 100644 index 0000000..fed1bd4 --- /dev/null +++ b/html/inter.html @@ -0,0 +1,61 @@ +<!DOCTYPE html> +<html lang="en"> + <head> + <meta charset="utf-8"> + </head> + <body> + <div id="result"></div> + </body> + <script> + + +function intersect(arr1, arr2) { + var result = arr1.filter(function(n) { return arr2.indexOf(n) !== -1; }); + return result; +} + +var a = [] +var b = [] +var k = [] +var l = [] +var m = [] + +var minitems = 75 +var maxitems = 150; +var maxnumber = 500; + +/* --- +var a = [2, 4, 6, 8, 10, 12, 14]; +var b = [3, 6, 9, 12, 15]; +console.log( intersect(a,b) ); --- */ + +start = new Date(); + +for(j=0 ; j < 10000; j++) { + a = []; + b = []; + for (i=0 ; i< (Math.floor(Math.random() * (maxitems-minitems)) + minitems) ; i++ ) { + x = Math.floor(Math.random() * maxnumber+1); + if (!a.includes(x)) + a.push(x); + } + + for (i=0 ; i< (Math.floor(Math.random() * (maxitems-minitems)) + minitems) ; i++ ) { + x = Math.floor(Math.random() * maxnumber+1); + if (!b.includes(x)) + b.push(x); + } + // m = intersect(a, b); + m = a.filter(value => b.includes(value)); +} +console.log(m); + +end = new Date(); + +console.log(start, end, end-start); +document.getElementById("result").innerHTML = (end-start) +"ms"; + + + + </script> +</html>
\ No newline at end of file |
