Skip to content

team-tenacious/patricia-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Radix Tree (WIP)

Taken from an excellent gist by Samuel Clay: https://gist.github.com/samuelclay/4674630

const Tree = require('../../src/tree');
const radix = Tree.create();
radix.insert('test/key/1', { value: 1 });
radix.insert('test/key/2', { value: 2 });
radix.insert('test/1/2', { value: 3 });
tests.expect(radix.lookup('test/key/1')).to.eql([{ value: 1 }]);
tests.expect(radix.lookup('test/key/2')).to.eql([{ value: 2 }]);
tests.expect(radix.lookup('test/1/2')).to.eql([{ value: 3 }]);
tests.expect(radix.lookup('test')).to.eql([{ value: 1 }, { value: 2 }, { value: 3 }]);
tests.expect(radix.tree).to.eql({
    "test": {
        "/key": {
        "/1": {
            "$value": {
            "value": 1
            }
        },
        "/2": {
            "$value": {
            "value": 2
            }
        }
        },
        "/1/2": {
        "$value": {
            "value": 3
        }
        }
    }
    });

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published