1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
|
function vToString( v ) {
var a = new Array( v.count() );
for( var i = 0; i < v.count(); ++i ) {
a[ i ] = v.nth( i );
}
return ['[', a.join(' '), ']'].join('');
}
var v = PersistentVector.EMPTY;
for( var i = 0; i < 100; ++i ) {
v = v.cons( i * 10 );
}
print( vToString( v ) );
print( vToString( v.assocN( 20, 999 ) ) );
var a = [];
for( v2 = v; v2.count() > 0; v2 = v2.pop() ) {
a.push( v2.peek() );
}
print( a );
v = PersistentVector.EMPTY;
for( var i = 0; i < 100000; ++i ) { v = v.cons( i ); }
for(; v.count() > 0; v = v.pop() ) { v.peek() };
print( vToString( PersistentVector.create( [ 'a', 'b', 'c', 'd', 'e' ] ) ) );
function time( msg, fn, reps ) {
reps = reps || 1;
var start = new Date();
var last;
for( var i = 0; i < reps; ++i ) {
last = fn();
}
var end = new Date();
print( msg + ': ' + (end - start) + ' msecs' );
return last;
}
var Rand = (function(){
var cycle = 1000000;
var rnd = new Array( cycle );
var idx = -1;
for( var i = 0; i < cycle; ++i ) {
rnd[i] = Math.random();
}
return {
reset: function() { idx = -1; },
next: function( r ) {
idx = (idx + 1) % cycle;
return Math.floor( rnd[ idx ] * r );
}
};
})();
function suite( size, writes, reads, reps ) {
print( "Suite size: " + size + ", writes: " + writes + ", reads: " + reads );
var a = [];
var p = PersistentVector.EMPTY;
time( " Array push", function() {
for( var i = 0; i < size; i++ ) {
a.push( i );
}
}, reps );
time( " PV cons ", function() {
for( var i = 0; i < size; i++ ) {
p = p.cons( i );
}
}, reps );
var ta = 0;
time( "Array", function() {
Rand.reset();
for( var i = 0; i < writes; ++i ) {
a[ Rand.next( size ) ] = i;
}
for( var j = 0; j < reads; ++j ) {
ta += a[ Rand.next( size ) ];
}
}, reps);
var tp = 0;
time( "PV ", function() {
Rand.reset();
for( var i = 0; i < writes; ++i ) {
p = p.assocN( Rand.next( size ), i );
}
for( var j = 0; j < reads; ++j ) {
tp += p.nth( Rand.next( size ) );
}
}, reps);
print( "Done: " + ta + ", " + tp + "\n" );
}
suite( 100000, 10000, 20000 );
suite( 30, 10000, 20000, 1000 );
suite( 100000, 10000, 0 );
suite( 30, 10000, 0 );
suite( 100000, 0, 20000 );
suite( 30, 0, 20000 );
/*
var p = PersistentVector.EMPTY;
for( var i = 0; i < 1088; i++ ) {
//for( var i = 0; i < 1056; i++ ) {
p = p.cons( i );
}
print( p.nth( p.count() - 33 ) )
print( p.cons("oops").nth( p.count() - 33 ) )
*/
//print( PersistentVector.EMPTY.constructor );
print('done');
|
