projects / extjs.git / blame
| Commit | Line | Data |
|---|---|---|
| 6527f429 DM |
1 | //describe('Ext.draw.RMQ', function() {\r |
| 2 | // var seed = 1.24;\r | |
| 3 | // var random = function() {\r | |
| 4 | // seed *= 29;\r | |
| 5 | // seed = seed - Math.floor(seed);\r | |
| 6 | // return seed;\r | |
| 7 | // };\r | |
| 8 | //\r | |
| 9 | // var data = new Float32Array(100000), i, cross = 100;\r | |
| 10 | // data[0] = 0;\r | |
| 11 | // for (i = 1; i < data.length; i++) {\r | |
| 12 | // data[i] = data[i - 1] + Math.floor(random() * 2) * 2 - 1;\r | |
| 13 | // }\r | |
| 14 | // function rmqOracle(a, b) {\r | |
| 15 | // var min = Math.min(a, b);\r | |
| 16 | // for (var i = Math.min(a, b); i <= Math.max(a, b); i++) {\r | |
| 17 | // if (data[i] < data[min]) {\r | |
| 18 | // min = i;\r | |
| 19 | // }\r | |
| 20 | // }\r | |
| 21 | // return min;\r | |
| 22 | // }\r | |
| 23 | //\r | |
| 24 | // var oracle = [], as = [], bs = [];\r | |
| 25 | // as[0] = 0;\r | |
| 26 | // bs[0] = data.length - 1;\r | |
| 27 | // oracle[0] = 0;\r | |
| 28 | // for (i = 1; i < data.length; i++) {\r | |
| 29 | // if (data[i] < data[oracle[0]]) {\r | |
| 30 | // oracle[0] = i;\r | |
| 31 | // }\r | |
| 32 | // }\r | |
| 33 | // for (i = 1; i < cross; i++) {\r | |
| 34 | // as[i] = Math.floor(random() * data.length);\r | |
| 35 | // bs[i] = Math.floor(random() * data.length);\r | |
| 36 | // oracle[i] = rmqOracle(as[i], bs[i]);\r | |
| 37 | // }\r | |
| 38 | //\r | |
| 39 | // it('CartesianTree', function() {\r | |
| 40 | // Ext.create("Ext.draw.RMQ", [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]);\r | |
| 41 | // var data0 = new Float32Array(data);\r | |
| 42 | // new Ext.draw.CartesianTree(data0);\r | |
| 43 | // });\r | |
| 44 | //\r | |
| 45 | // it('RMQ Sparse Tree', function() {\r | |
| 46 | // var data0 = new Float32Array(data);\r | |
| 47 | // var rmq = new Ext.draw.RMQSparse(data0);\r | |
| 48 | // for (var i = 0; i < cross; i++) {\r | |
| 49 | // var min = i;\r | |
| 50 | // for (var j = i; j < cross; j++) {\r | |
| 51 | // if (data0[min] > data0[j]) {\r | |
| 52 | // min = j;\r | |
| 53 | // }\r | |
| 54 | // expect(rmq.queryIndex(i, j)).toEqual(min);\r | |
| 55 | // }\r | |
| 56 | // }\r | |
| 57 | // });\r | |
| 58 | //\r | |
| 59 | // it('RMQ SegTree', function() {\r | |
| 60 | // var data0 = new Float32Array(data);\r | |
| 61 | // var rmq = new Ext.draw.RMQSegTree(data0);\r | |
| 62 | // for (var i = 0; i < cross; i++) {\r | |
| 63 | // var min = i;\r | |
| 64 | // for (var j = i; j < cross; j++) {\r | |
| 65 | // if (data0[min] > data0[j]) {\r | |
| 66 | // min = j;\r | |
| 67 | // }\r | |
| 68 | // expect(rmq.queryIndex(i, j).min).toEqual(min);\r | |
| 69 | // }\r | |
| 70 | // }\r | |
| 71 | // });\r | |
| 72 | //\r | |
| 73 | // it('RMQ +-1', function() {\r | |
| 74 | // var data0 = new Float32Array(data);\r | |
| 75 | // var rmq = new Ext.draw.RMQPM(data0);\r | |
| 76 | // for (var i = 0; i < cross; i++) {\r | |
| 77 | // var min = i;\r | |
| 78 | // for (var j = i; j < cross; j++) {\r | |
| 79 | // if (data0[min] > data0[j]) {\r | |
| 80 | // min = j;\r | |
| 81 | // }\r | |
| 82 | // expect(rmq.queryIndex(i, j)).toEqual(min);\r | |
| 83 | // }\r | |
| 84 | // }\r | |
| 85 | // });\r | |
| 86 | //\r | |
| 87 | // it('RMQ Linear', function() {\r | |
| 88 | // var data0 = new Float32Array(data);\r | |
| 89 | // var rmq = new Ext.draw.RMQLinear(data0);\r | |
| 90 | // for (var i = 0; i < cross; i++) {\r | |
| 91 | // var min = i;\r | |
| 92 | // for (var j = i; j < cross; j++) {\r | |
| 93 | // if (data0[min] > data0[j]) {\r | |
| 94 | // min = j;\r | |
| 95 | // }\r | |
| 96 | // if (rmq.queryIndex(i, j).min != min) {\r | |
| 97 | // expect(rmq.queryIndex(i, j).min).toEqual(min);\r | |
| 98 | // }\r | |
| 99 | // }\r | |
| 100 | // }\r | |
| 101 | // });\r | |
| 102 | //});\r |