@skele/core
Version:
Core package of the Skele framework. Element definitions, registrations and traversal.
1 lines • 4.49 kB
JavaScript
;var _Trie=_interopRequireDefault(require("../Trie"));function _interopRequireDefault(obj){return obj&&obj.__esModule?obj:{default:obj};}describe('Trie',function(){var trie;beforeEach(function(){return trie=new _Trie.default();});it('can be used as normal map',function(){expect(trie.get(undefined)).toBeUndefined();expect(trie.get(null)).toBeUndefined();expect(trie.get('foo')).toBeUndefined();trie.register('foo','bar');trie.register(1,'one');expect(trie.get('foo')).toEqual('bar');expect(trie.get(1)).toEqual('one');expect(trie.get(2)).toBeUndefined();expect(trie.get('bar')).toBeUndefined();});it('treats x and [x] as equvialent',function(){expect(trie.get('x')).toBeUndefined();expect(trie.get(['x'])).toBeUndefined();trie.register(['x'],'bar');expect(trie.get('x')).toEqual('bar');expect(trie.get(['x'])).toEqual('bar');expect(trie.get('y')).toBeUndefined();expect(trie.get(['y'])).toBeUndefined();});describe('lookups',function(){beforeEach(function(){trie.register([],'rootVal');trie.register(['foo','bar','baz'],'bazVal');trie.register(['foo','bar'],'barVal');trie.register('x','xVal');trie.register([1,'two'],'oneTwoVal');});test('exact lookup',function(){expect(trie.get([])).toEqual('rootVal');expect(trie.get(['foo','bar'])).toEqual('barVal');expect(trie.get(['foo','bar','baz'])).toEqual('bazVal');expect(trie.get(['x'])).toEqual('xVal');expect(trie.get([1,'two'])).toEqual('oneTwoVal');expect(trie.get('foo')).toBeUndefined();expect(trie.get('foo',false)).toBeUndefined();});test('best match lookup',function(){expect(trie.get([],true)).toEqual('rootVal');expect(trie.get('foo',true)).toEqual('rootVal');expect(trie.get(['foo','x'],true)).toEqual('rootVal');expect(trie.get(['foo','bar'],true)).toEqual('barVal');expect(trie.get(['foo','bar','y','z'],true)).toEqual('barVal');expect(trie.get(['foo','bar','baz'],true)).toEqual('bazVal');expect(trie.get(['foo','bar','baz','x'],true)).toEqual('bazVal');expect(trie.get(['x'],true)).toEqual('xVal');expect(trie.get(['x','y',1,2],true)).toEqual('xVal');});});describe('getEntry',function(){beforeEach(function(){trie.register([],'rootVal');trie.register(['foo','bar','baz'],'bazVal');trie.register(['foo','bar'],'barVal');trie.register('x','xVal');trie.register([1,'two'],'oneTwoVal');});test('exact lookup',function(){expect(trie.getEntry([])).toEqual({key:[],value:'rootVal'});expect(trie.getEntry(['foo','bar'])).toEqual({key:['foo','bar'],value:'barVal'});expect(trie.getEntry(['foo','bar','baz'])).toEqual({key:['foo','bar','baz'],value:'bazVal'});expect(trie.getEntry(['x'])).toEqual({key:['x'],value:'xVal'});expect(trie.getEntry([1,'two'])).toEqual({key:[1,'two'],value:'oneTwoVal'});expect(trie.getEntry('foo')).toBeUndefined();expect(trie.getEntry('foo',false)).toBeUndefined();});test('best match lookup',function(){expect(trie.getEntry([],true)).toEqual({key:[],value:'rootVal'});expect(trie.getEntry('foo',true)).toEqual({key:[],value:'rootVal'});expect(trie.getEntry(['foo','x'],true)).toEqual({key:[],value:'rootVal'});expect(trie.getEntry(['foo','bar'],true)).toEqual({key:['foo','bar'],value:'barVal'});expect(trie.getEntry(['foo','bar','y','z'],true)).toEqual({key:['foo','bar'],value:'barVal'});expect(trie.getEntry(['foo','bar','baz'],true)).toEqual({key:['foo','bar','baz'],value:'bazVal'});expect(trie.getEntry(['foo','bar','baz','x'],true)).toEqual({key:['foo','bar','baz'],value:'bazVal'});expect(trie.getEntry(['x','y',1,2],true)).toEqual({key:['x'],value:'xVal'});});});describe('collect',function(){test('for key [x, y, z], returns an array of entries for each found prefix of key',function(){trie.register([],'a');trie.register('x','b');trie.register(['x','y','z'],'c');expect(trie.collect(['x','y','z'])).toEqual(['a','b','c']);expect(trie.collect(['x','t','k'])).toEqual(['a','b']);expect(trie.collect('t')).toEqual(['a']);});test('if any of the values is an array it will be spliced into the result',function(){trie.register([],'a');trie.register('x',['b','c']);trie.register(['x','y','z'],'d');expect(trie.collect(['x','y','z'])).toEqual(['a','b','c','d']);});});test('collector',function(){trie.register([],'a');trie.register('x',['b','c']);trie.register(['x','y','z'],'d');var collector=trie.collector(['x','y','z']);expect(collector.next().value).toEqual({key:[],value:'a'});expect(collector.next().value).toEqual({key:['x'],value:['b','c']});expect(collector.next()).toEqual({value:{key:['x','y','z'],value:'d'},done:false});expect(collector.next()).toEqual({done:true});});});