{"action":"created","issue":{"url":"https://api.github.com/repos/bitcoin/bitcoin/issues/6331","labels_url":"https://api.github.com/repos/bitcoin/bitcoin/issues/6331/labels{/name}","comments_url":"https://api.github.com/repos/bitcoin/bitcoin/issues/6331/comments","events_url":"https://api.github.com/repos/bitcoin/bitcoin/issues/6331/events","html_url":"https://github.com/bitcoin/bitcoin/pull/6331","id":90613801,"number":6331,"title":"MemPool: Convert mapTx to boost::multi_index_container","user":{"login":"ashleyholman","id":549484,"avatar_url":"https://avatars.githubusercontent.com/u/549484?v=3","gravatar_id":"","url":"https://api.github.com/users/ashleyholman","html_url":"https://github.com/ashleyholman","followers_url":"https://api.github.com/users/ashleyholman/followers","following_url":"https://api.github.com/users/ashleyholman/following{/other_user}","gists_url":"https://api.github.com/users/ashleyholman/gists{/gist_id}","starred_url":"https://api.github.com/users/ashleyholman/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/ashleyholman/subscriptions","organizations_url":"https://api.github.com/users/ashleyholman/orgs","repos_url":"https://api.github.com/users/ashleyholman/repos","events_url":"https://api.github.com/users/ashleyholman/events{/privacy}","received_events_url":"https://api.github.com/users/ashleyholman/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/bitcoin/bitcoin/labels/Mempool","name":"Mempool","color":"fef2c0"}],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":45,"created_at":"2015-06-24T08:49:17Z","updated_at":"2015-07-11T16:12:06Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/bitcoin/bitcoin/pulls/6331","html_url":"https://github.com/bitcoin/bitcoin/pull/6331","diff_url":"https://github.com/bitcoin/bitcoin/pull/6331.diff","patch_url":"https://github.com/bitcoin/bitcoin/pull/6331.patch"},"body":"This patch changes CTxMemPool::mapTx from a std::map to a boost::multi_index_container.\r\n\r\nThe container has three indexes:\r\n- Tx Hash\r\n- Fee Rate (fee-per-kb) - ordered from highest to lowest\r\n- Priority (at current chain height) - ordered from highest to lowest\r\n\r\nThe idea is that these indices can later be used for:\r\n- Creating blocks\r\n- Mempool eviction\r\n\r\nThe priority stuff is a bit ugly, so suggestions on alternate designs are welcome.  I would also like to add another test case that tests the ConnectTip/DisconnectTip triggers, but I need to do some more work to figure out how to construct such a test."},"comment":{"url":"https://api.github.com/repos/bitcoin/bitcoin/issues/comments/120636401","html_url":"https://github.com/bitcoin/bitcoin/pull/6331#issuecomment-120636401","issue_url":"https://api.github.com/repos/bitcoin/bitcoin/issues/6331","id":120636401,"user":{"login":"jtimon","id":1008458,"avatar_url":"https://avatars.githubusercontent.com/u/1008458?v=3","gravatar_id":"","url":"https://api.github.com/users/jtimon","html_url":"https://github.com/jtimon","followers_url":"https://api.github.com/users/jtimon/followers","following_url":"https://api.github.com/users/jtimon/following{/other_user}","gists_url":"https://api.github.com/users/jtimon/gists{/gist_id}","starred_url":"https://api.github.com/users/jtimon/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/jtimon/subscriptions","organizations_url":"https://api.github.com/users/jtimon/orgs","repos_url":"https://api.github.com/users/jtimon/repos","events_url":"https://api.github.com/users/jtimon/events{/privacy}","received_events_url":"https://api.github.com/users/jtimon/received_events","type":"User","site_admin":false},"created_at":"2015-07-11T16:12:06Z","updated_at":"2015-07-11T16:12:06Z","body":"Rebase nits commit."}}