john/cell-rtree
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

fix tests

Browse Source
This commit is contained in:
John Alanbrook
2025-12-06 12:29:44 -06:00
parent 7f0d09e852
commit f9c62a15fa
1 changed files with 26 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

33
tests/rtree.cm
View File

@@ -2,7 +2,7 @@ var rtree = use('rtree')
var RTree = rtree
return {
basic_add_query: function() {
test_add_query_match: function() {
var tree = new RTree()
var item1 = {x: 10, y: 10, w: 10, h: 10, id: 1}
tree.add(item1)
@@ -10,19 +10,25 @@ return {
var res = tree.query({x: 0, y: 0, w: 100, h: 100})
if (res.length != 1) throw "Expected 1 item, got " + text(res.length)
if (res[0].id != 1) throw "Item ID mismatch"
},
test_query_miss: function() {
var tree = new RTree()
var item1 = {x: 10, y: 10, w: 10, h: 10, id: 1}
tree.add(item1)
var res2 = tree.query({x: 50, y: 50, w: 10, h: 10})
if (res2.length != 0) throw "Expected 0 items, got " + text(res2.length)
},
size_check: function() {
test_size: function() {
var tree = new RTree()
tree.add({x: 0, y: 0, w: 1, h: 1})
tree.add({x: 2, y: 2, w: 1, h: 1})
if (tree.size != 2) throw "Expected size 2, got " + text(tree.size)
},
delete_item: function() {
test_delete: function() {
var tree = new RTree()
var item = {x: 10, y: 10, w: 10, h: 10}
tree.add(item)
@@ -30,22 +36,35 @@ return {
tree.delete(item)
if (tree.size != 0) throw "Delete failed"
},
test_delete_query_empty: function() {
var tree = new RTree()
var item = {x: 10, y: 10, w: 10, h: 10}
tree.add(item)
tree.delete(item)
var res = tree.query({x: 0, y: 0, w: 100, h: 100})
if (res.length != 0) throw "Query returned deleted item"
},
has_item: function() {
test_has_true: function() {
var tree = new RTree()
var item = {x: 10, y: 10, w: 10, h: 10}
tree.add(item)
if (!tree.has(item)) throw "has() returned false"
},
test_has_false: function() {
var tree = new RTree()
var item = {x: 10, y: 10, w: 10, h: 10}
tree.add(item)
var item2 = {x: 10, y: 10, w: 10, h: 10}
if (tree.has(item2)) throw "has() returned true for different object"
},
forEach_test: function() {
test_forEach: function() {
var tree = new RTree()
var items = []
for(var i=0; i<10; i++) {
@@ -61,7 +80,7 @@ return {
if (count != 10) throw "forEach counted " + count
},
values_test: function() {
test_values: function() {
var tree = new RTree()
tree.add({x:0,y:0,w:1,h:1})
var vals = tree.values()