{"action":"created","issue":{"url":"https://api.github.com/repos/Workiva/go-datastructures/issues/131","repository_url":"https://api.github.com/repos/Workiva/go-datastructures","labels_url":"https://api.github.com/repos/Workiva/go-datastructures/issues/131/labels{/name}","comments_url":"https://api.github.com/repos/Workiva/go-datastructures/issues/131/comments","events_url":"https://api.github.com/repos/Workiva/go-datastructures/issues/131/events","html_url":"https://github.com/Workiva/go-datastructures/pull/131","id":143877685,"number":131,"title":"Dtrie","user":{"login":"Theodus","id":9407624,"avatar_url":"https://avatars.githubusercontent.com/u/9407624?v=3","gravatar_id":"","url":"https://api.github.com/users/Theodus","html_url":"https://github.com/Theodus","followers_url":"https://api.github.com/users/Theodus/followers","following_url":"https://api.github.com/users/Theodus/following{/other_user}","gists_url":"https://api.github.com/users/Theodus/gists{/gist_id}","starred_url":"https://api.github.com/users/Theodus/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Theodus/subscriptions","organizations_url":"https://api.github.com/users/Theodus/orgs","repos_url":"https://api.github.com/users/Theodus/repos","events_url":"https://api.github.com/users/Theodus/events{/privacy}","received_events_url":"https://api.github.com/users/Theodus/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":1,"created_at":"2016-03-28T02:44:26Z","updated_at":"2016-03-28T12:56:14Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/Workiva/go-datastructures/pulls/131","html_url":"https://github.com/Workiva/go-datastructures/pull/131","diff_url":"https://github.com/Workiva/go-datastructures/pull/131.diff","patch_url":"https://github.com/Workiva/go-datastructures/pull/131.patch"},"body":"This is an implementation of a persistent hash array mapped trie that expands or shrinks to provide efficient memory allocation. Details on the papers that this project is based on can be found at [github.com/theodus/dtrie](github.com/theodus/dtrie).\r\n\r\nBenchmarks:\r\nBenchmarkInsert-4          5000000         547 ns/op       164 B/op         2 allocs/op\r\nBenchmarkGet-4   \t        10000000       250 ns/op\t       8 B/op\t      1 allocs/op\r\nBenchmarkRemove-4\t10000000       253 ns/op\t       8 B/op\t      1 allocs/op\r\nBenchmarkUpdate-4\t5000000\t       383 ns/op\t       55 B/op\t      3 allocs/op"},"comment":{"url":"https://api.github.com/repos/Workiva/go-datastructures/issues/comments/202378938","html_url":"https://github.com/Workiva/go-datastructures/pull/131#issuecomment-202378938","issue_url":"https://api.github.com/repos/Workiva/go-datastructures/issues/131","id":202378938,"user":{"login":"alexandercampbell-wf","id":6978346,"avatar_url":"https://avatars.githubusercontent.com/u/6978346?v=3","gravatar_id":"","url":"https://api.github.com/users/alexandercampbell-wf","html_url":"https://github.com/alexandercampbell-wf","followers_url":"https://api.github.com/users/alexandercampbell-wf/followers","following_url":"https://api.github.com/users/alexandercampbell-wf/following{/other_user}","gists_url":"https://api.github.com/users/alexandercampbell-wf/gists{/gist_id}","starred_url":"https://api.github.com/users/alexandercampbell-wf/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/alexandercampbell-wf/subscriptions","organizations_url":"https://api.github.com/users/alexandercampbell-wf/orgs","repos_url":"https://api.github.com/users/alexandercampbell-wf/repos","events_url":"https://api.github.com/users/alexandercampbell-wf/events{/privacy}","received_events_url":"https://api.github.com/users/alexandercampbell-wf/received_events","type":"User","site_admin":false},"created_at":"2016-03-28T12:56:14Z","updated_at":"2016-03-28T12:56:14Z","body":"@Theodus looks like there's an issue in one of the tests:\r\n\r\n```\r\n=== RUN TestIterate-2\r\n--- FAIL: TestIterate-2 (0.36s)\r\n\tError Trace:\tdtrie_test.go:158\r\n\tError:\t\tShould be true\r\n\t\t\r\n```"}}