{"action":"created","issue":{"url":"https://api.github.com/repos/ScalABM/markets-sandbox/issues/160","repository_url":"https://api.github.com/repos/ScalABM/markets-sandbox","labels_url":"https://api.github.com/repos/ScalABM/markets-sandbox/issues/160/labels{/name}","comments_url":"https://api.github.com/repos/ScalABM/markets-sandbox/issues/160/comments","events_url":"https://api.github.com/repos/ScalABM/markets-sandbox/issues/160/events","html_url":"https://github.com/ScalABM/markets-sandbox/pull/160","id":172938384,"number":160,"title":"Add sorted order book","user":{"login":"davidrpugh","id":2219562,"avatar_url":"https://avatars.githubusercontent.com/u/2219562?v=3","gravatar_id":"","url":"https://api.github.com/users/davidrpugh","html_url":"https://github.com/davidrpugh","followers_url":"https://api.github.com/users/davidrpugh/followers","following_url":"https://api.github.com/users/davidrpugh/following{/other_user}","gists_url":"https://api.github.com/users/davidrpugh/gists{/gist_id}","starred_url":"https://api.github.com/users/davidrpugh/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/davidrpugh/subscriptions","organizations_url":"https://api.github.com/users/davidrpugh/orgs","repos_url":"https://api.github.com/users/davidrpugh/repos","events_url":"https://api.github.com/users/davidrpugh/events{/privacy}","received_events_url":"https://api.github.com/users/davidrpugh/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/ScalABM/markets-sandbox/labels/enhancement","name":"enhancement","color":"84b6eb"}],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":3,"created_at":"2016-08-24T12:28:21Z","updated_at":"2016-08-25T09:28:46Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/ScalABM/markets-sandbox/pulls/160","html_url":"https://github.com/ScalABM/markets-sandbox/pull/160","diff_url":"https://github.com/ScalABM/markets-sandbox/pull/160.diff","patch_url":"https://github.com/ScalABM/markets-sandbox/pull/160.patch"},"body":"PR for adding a sorted order book to the orderbooks package.  Performance characteristics for the `SortedOrderBook` differ from those of the `PriorityOrderBook`.  Removing an arbitrary order from a `SortedOrderBook` is an `O(log n)` operation; removing an arbitrary order from a `PriorityOrderBook` is an `O(n)` operation.  However, adding an order to a `SortedOrderBook` is an `O(log n)` operation whilst adding an order to a `PriorityOrderBook` is an `O(1)` operation.\r\n\r\nFor simulations where order cancellation is an important factor one should prefer `SortedOrderBook`. For simulations where number of orders added to the book will greatly exceed the number of orders removed from the book, then one should prefer `PriorityOrderBook`."},"comment":{"url":"https://api.github.com/repos/ScalABM/markets-sandbox/issues/comments/242329370","html_url":"https://github.com/ScalABM/markets-sandbox/pull/160#issuecomment-242329370","issue_url":"https://api.github.com/repos/ScalABM/markets-sandbox/issues/160","id":242329370,"user":{"login":"coveralls","id":2354108,"avatar_url":"https://avatars.githubusercontent.com/u/2354108?v=3","gravatar_id":"","url":"https://api.github.com/users/coveralls","html_url":"https://github.com/coveralls","followers_url":"https://api.github.com/users/coveralls/followers","following_url":"https://api.github.com/users/coveralls/following{/other_user}","gists_url":"https://api.github.com/users/coveralls/gists{/gist_id}","starred_url":"https://api.github.com/users/coveralls/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/coveralls/subscriptions","organizations_url":"https://api.github.com/users/coveralls/orgs","repos_url":"https://api.github.com/users/coveralls/repos","events_url":"https://api.github.com/users/coveralls/events{/privacy}","received_events_url":"https://api.github.com/users/coveralls/received_events","type":"User","site_admin":false},"created_at":"2016-08-25T09:28:46Z","updated_at":"2016-08-25T09:28:46Z","body":"\n[![Coverage Status](https://coveralls.io/builds/7602205/badge)](https://coveralls.io/builds/7602205)\n\nCoverage decreased (-2.7%) to 92.063% when pulling **74d90a10ebbaee6f7785989efcc448b27710263c on add-sorted-order-book** into **16c13229f8ad46e0c6c767e24f160c360d406602 on develop**.\n"}}
{"actor":{"display_login":"coveralls"}}