{"action":"created","issue":{"url":"https://api.github.com/repos/firnsy/barnyard2/issues/181","repository_url":"https://api.github.com/repos/firnsy/barnyard2","labels_url":"https://api.github.com/repos/firnsy/barnyard2/issues/181/labels{/name}","comments_url":"https://api.github.com/repos/firnsy/barnyard2/issues/181/comments","events_url":"https://api.github.com/repos/firnsy/barnyard2/issues/181/events","html_url":"https://github.com/firnsy/barnyard2/pull/181","id":132149204,"number":181,"title":"This patch speeds up startup and adds the --unique-map option","user":{"login":"notnyt","id":1365428,"avatar_url":"https://avatars.githubusercontent.com/u/1365428?v=3","gravatar_id":"","url":"https://api.github.com/users/notnyt","html_url":"https://github.com/notnyt","followers_url":"https://api.github.com/users/notnyt/followers","following_url":"https://api.github.com/users/notnyt/following{/other_user}","gists_url":"https://api.github.com/users/notnyt/gists{/gist_id}","starred_url":"https://api.github.com/users/notnyt/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/notnyt/subscriptions","organizations_url":"https://api.github.com/users/notnyt/orgs","repos_url":"https://api.github.com/users/notnyt/repos","events_url":"https://api.github.com/users/notnyt/events{/privacy}","received_events_url":"https://api.github.com/users/notnyt/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":3,"created_at":"2016-02-08T14:00:34Z","updated_at":"2016-03-23T01:12:40Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/firnsy/barnyard2/pulls/181","html_url":"https://github.com/firnsy/barnyard2/pull/181","diff_url":"https://github.com/firnsy/barnyard2/pull/181.diff","patch_url":"https://github.com/firnsy/barnyard2/pull/181.patch"},"body":"Barnyard2 takes a long time to start due to poorly optimized list code.  For every SID added to the list, the entire list is iterated to get to the tail of the list.  Adding and maintaining a tail pointer prevents this,\r\nsince we can just add entries directly at the end.\r\n\r\nThe --unique-map option is also added, this prevents each SID from the files being checked against what's in memory.  Most tools generate unique files, making this check unnecessary and wasteful."},"comment":{"url":"https://api.github.com/repos/firnsy/barnyard2/issues/comments/200102952","html_url":"https://github.com/firnsy/barnyard2/pull/181#issuecomment-200102952","issue_url":"https://api.github.com/repos/firnsy/barnyard2/issues/181","id":200102952,"user":{"login":"binf","id":833416,"avatar_url":"https://avatars.githubusercontent.com/u/833416?v=3","gravatar_id":"","url":"https://api.github.com/users/binf","html_url":"https://github.com/binf","followers_url":"https://api.github.com/users/binf/followers","following_url":"https://api.github.com/users/binf/following{/other_user}","gists_url":"https://api.github.com/users/binf/gists{/gist_id}","starred_url":"https://api.github.com/users/binf/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/binf/subscriptions","organizations_url":"https://api.github.com/users/binf/orgs","repos_url":"https://api.github.com/users/binf/repos","events_url":"https://api.github.com/users/binf/events{/privacy}","received_events_url":"https://api.github.com/users/binf/received_events","type":"User","site_admin":false},"created_at":"2016-03-23T01:12:40Z","updated_at":"2016-03-23T01:12:40Z","body":"I agree that using tail for that can speed up startup but its not the in\nmemory linked list parsed from sid-msg.map or gen-msg.map file that are\nslow.\nIts the sanity check of what is in the database.\n\n\nOn Tue, Mar 22, 2016 at 8:57 PM, Rob Mosher <notifications@github.com>\nwrote:\n\n> Well, it's added as an option if you have known good input. The linked\n> list optimization is unrelated, you can merge whichever parts you want.\n>\n> —\n> You are receiving this because you commented.\n> Reply to this email directly or view it on GitHub\n> <https://github.com/firnsy/barnyard2/pull/181#issuecomment-200098587>\n>\n"}}