digital-tree/lorem.js

trie data structure

// used in benchmark tests
module.exports = 'Lorem ipsum dolor sit amet, consectetur adipiscing elit. Phasellus nec sem sapien. Maecenas non velit elementum, mollis turpis et, vehicula neque. In venenatis risus dolor, nec facilisis mauris viverra at. Nulla pellentesque bibendum sapien at faucibus. Praesent mattis congue nulla vel porta. In purus massa, iaculis eu augue vitae, lacinia semper purus. Suspendisse potenti. Aenean interdum facilisis odio, eget aliquam ligula auctor ac. Pellentesque sit amet nisl vitae enim iaculis suscipit nec in dolor. Fusce semper congue luctus. Phasellus iaculis, dui ut malesuada ultricies, ligula neque varius neque, eu ullamcorper erat lorem a magna. Cras feugiat, tortor at placerat elementum, leo purus vehicula diam, eget vehicula sapien diam ut sapien. Donec auctor semper eros, id rhoncus velit condimentum ut. Nam nec viverra quam, ac mattis erat. Curabitur sit amet enim sapien. Ut consequat id ante sit amet facilisis. Nam leo magna, pulvinar quis nisl eu, rhoncus vehicula est. Fusce adipiscing euismod dignissim. Aenean vel massa turpis. Mauris mattis nec urna sit amet porttitor. Aenean imperdiet, augue eu ullamcorper elementum, nulla urna feugiat nulla, in suscipit turpis purus nec nunc. Morbi aliquam sed eros id blandit. In a tincidunt leo, sed facilisis dui. Interdum et malesuada fames ac ante ipsum primis in faucibus. In hac habitasse platea dictumst. Etiam sit amet posuere urna. Maecenas placerat, lectus id adipiscing consequat, odio mauris accumsan libero, eget luctus erat ligula quis sapien. Pellentesque tellus augue, aliquam ac vulputate eu, lacinia eu sem. Morbi sagittis enim sed turpis convallis aliquet. Proin vehicula massa in sapien blandit, non ultrices leo convallis. In non orci porttitor, laoreet mauris id, euismod dolor. Mauris tristique odio eu augue sodales, quis ultrices arcu accumsan. Fusce quis justo eu quam rhoncus rhoncus id non nulla. Pellentesque blandit egestas enim, sed cursus purus porttitor eu. Nunc a mollis tortor. Morbi lobortis gravida tellus, id mattis purus placerat sit amet. Nullam rutrum dapibus orci. Vestibulum in suscipit massa, eget luctus lorem. Nulla tempus purus leo, et faucibus lectus congue nec. Quisque eu nulla fringilla, eleifend arcu eget, ornare leo. Vivamus consequat nunc nec tellus condimentum iaculis eu in odio. Curabitur nisi orci, tincidunt eget tellus volutpat, consectetur interdum est. Vestibulum porta ut ipsum sed adipiscing. Etiam lobortis fringilla vehicula. Nullam nec cursus tortor, sed hendrerit lectus. Pellentesque tincidunt accumsan lobortis. Integer congue orci a mattis luctus. Phasellus facilisis pulvinar urna. Nunc vel ipsum nibh. Ut adipiscing egestas nibh. Curabitur eget leo mattis, ullamcorper nulla ut, rhoncus tortor. Vivamus in erat et eros lacinia tempor. Pellentesque eget luctus ante. Proin quis lorem egestas, bibendum sem eu, rhoncus ante. Proin porttitor augue magna, dignissim sollicitudin neque vulputate nec. Maecenas ac pretium magna. Mauris tincidunt urna orci, non blandit felis convallis ac. Duis tempor euismod euismod. Integer sit amet lacus nibh. Vestibulum a lacinia felis. Curabitur tristique augue pellentesque, scelerisque erat vitae, commodo turpis. Proin et dapibus quam. Curabitur faucibus placerat sapien, quis malesuada lacus dignissim fringilla. Donec nec lectus et dui mollis aliquam. Phasellus molestie convallis dolor vitae eleifend. Lorem ipsum dolor sit amet, consectetur adipiscing elit. Phasellus nec sem sapien. Maecenas non velit elementum, mollis turpis et, vehicula neque. In venenatis risus dolor, nec facilisis mauris viverra at. Nulla pellentesque bibendum sapien at faucibus. Praesent mattis congue nulla vel porta. In purus massa, iaculis eu augue vitae, lacinia semper purus. Suspendisse potenti. Aenean interdum facilisis odio, eget aliquam ligula auctor ac. Pellentesque sit amet nisl vitae enim iaculis suscipit nec in dolor. Fusce semper congue luctus. Phasellus iaculis, dui ut malesuada ultricies, ligula neque varius neque, eu ullamcorper erat lorem a magna. Cras feugiat, tortor at placerat elementum, leo purus vehicula diam, eget vehicula sapien diam ut sapien. Donec auctor semper eros, id rhoncus velit condimentum ut. Nam nec viverra quam, ac mattis erat. Curabitur sit amet enim sapien. Ut consequat id ante sit amet facilisis. Nam leo magna, pulvinar quis nisl eu, rhoncus vehicula est. Fusce adipiscing euismod dignissim. Aenean vel massa turpis. Mauris mattis nec urna sit amet porttitor. Aenean imperdiet, augue eu ullamcorper elementum, nulla urna feugiat nulla, in suscipit turpis purus nec nunc. Morbi aliquam sed eros id blandit. In a tincidunt leo, sed facilisis dui. Interdum et malesuada fames ac ante ipsum primis in faucibus. In hac habitasse platea dictumst. Etiam sit amet posuere urna. Maecenas placerat, lectus id adipiscing consequat, odio mauris accumsan libero, eget luctus erat ligula quis sapien. Pellentesque tellus augue, aliquam ac vulputate eu, lacinia eu sem. Morbi sagittis enim sed turpis convallis aliquet. Proin vehicula massa in sapien blandit, non ultrices leo convallis. In non orci porttitor, laoreet mauris id, euismod dolor. Mauris tristique odio eu augue sodales, quis ultrices arcu accumsan. Fusce quis justo eu quam rhoncus rhoncus id non nulla. Pellentesque blandit egestas enim, sed cursus purus porttitor eu. Nunc a mollis tortor. Morbi lobortis gravida tellus, id mattis purus placerat sit amet. Nullam rutrum dapibus orci. Vestibulum in suscipit massa, eget luctus lorem. Nulla tempus purus leo, et faucibus lectus congue nec. Quisque eu nulla fringilla, eleifend arcu eget, ornare leo. Vivamus consequat nunc nec tellus condimentum iaculis eu in odio. Curabitur nisi orci, tincidunt eget tellus volutpat, consectetur interdum est. Vestibulum porta ut ipsum sed adipiscing. Etiam lobortis fringilla vehicula. Nullam nec cursus tortor, sed hendrerit lectus. Pellentesque tincidunt accumsan lobortis. Integer congue orci a mattis luctus. Phasellus facilisis pulvinar urna. Nunc vel ipsum nibh. Ut adipiscing egestas nibh. Curabitur eget leo mattis, ullamcorper nulla ut, rhoncus tortor. Vivamus in erat et eros lacinia tempor. Pellentesque eget luctus ante. Proin quis lorem egestas, bibendum sem eu, rhoncus ante. Proin porttitor augue magna, dignissim sollicitudin neque vulputate nec. Maecenas ac pretium magna. Mauris tincidunt urna orci, non blandit felis convallis ac. Duis tempor euismod euismod. Integer sit amet lacus nibh. Vestibulum a lacinia felis. Curabitur tristique augue pellentesque, scelerisque erat vitae, commodo turpis. Proin et dapibus quam. Curabitur faucibus placerat sapien, quis malesuada lacus dignissim fringilla. Donec nec lectus et dui mollis aliquam. Phasellus molestie convallis dolor vitae eleifend.'.split(' ')