{"action":"created","issue":{"url":"https://api.github.com/repos/rahible/datastructures/issues/2","repository_url":"https://api.github.com/repos/rahible/datastructures","labels_url":"https://api.github.com/repos/rahible/datastructures/issues/2/labels{/name}","comments_url":"https://api.github.com/repos/rahible/datastructures/issues/2/comments","events_url":"https://api.github.com/repos/rahible/datastructures/issues/2/events","html_url":"https://github.com/rahible/datastructures/issues/2","id":156831328,"number":2,"title":"Circular Buffer","user":{"login":"rahible","id":99767,"avatar_url":"https://avatars.githubusercontent.com/u/99767?v=3","gravatar_id":"","url":"https://api.github.com/users/rahible","html_url":"https://github.com/rahible","followers_url":"https://api.github.com/users/rahible/followers","following_url":"https://api.github.com/users/rahible/following{/other_user}","gists_url":"https://api.github.com/users/rahible/gists{/gist_id}","starred_url":"https://api.github.com/users/rahible/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/rahible/subscriptions","organizations_url":"https://api.github.com/users/rahible/orgs","repos_url":"https://api.github.com/users/rahible/repos","events_url":"https://api.github.com/users/rahible/events{/privacy}","received_events_url":"https://api.github.com/users/rahible/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":1,"created_at":"2016-05-25T19:30:40Z","updated_at":"2016-05-31T14:34:50Z","closed_at":null,"body":"Implement a [Ring Buffer / Circular Buffer](https://en.wikipedia.org/wiki/Circular_buffer).\r\n\r\nRing Buffer is a FIFO buffer with a fixed size that replaces its oldest element if full.\r\n\r\n* Removal is based on insertion, removed in the same order they were added.\r\n* Fixed size.\r\n* add, remove, get perform in constant time.  All others, linear time.\r\n* Null objects cannot be added"},"comment":{"url":"https://api.github.com/repos/rahible/datastructures/issues/comments/222707700","html_url":"https://github.com/rahible/datastructures/issues/2#issuecomment-222707700","issue_url":"https://api.github.com/repos/rahible/datastructures/issues/2","id":222707700,"user":{"login":"rahible","id":99767,"avatar_url":"https://avatars.githubusercontent.com/u/99767?v=3","gravatar_id":"","url":"https://api.github.com/users/rahible","html_url":"https://github.com/rahible","followers_url":"https://api.github.com/users/rahible/followers","following_url":"https://api.github.com/users/rahible/following{/other_user}","gists_url":"https://api.github.com/users/rahible/gists{/gist_id}","starred_url":"https://api.github.com/users/rahible/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/rahible/subscriptions","organizations_url":"https://api.github.com/users/rahible/orgs","repos_url":"https://api.github.com/users/rahible/repos","events_url":"https://api.github.com/users/rahible/events{/privacy}","received_events_url":"https://api.github.com/users/rahible/received_events","type":"User","site_admin":false},"created_at":"2016-05-31T14:34:50Z","updated_at":"2016-05-31T14:34:50Z","body":"I keep getting tripped up on tracking the oldest element and the next one.  I've dug into the apache commons code for CircularFifoBuffer, however, this implementation exceptions when the buffer is full.  I'm now looking at the implementation talked about [on this blog](http://tutorials.jenkov.com/java-performance/ring-buffer.html#how-a-ring-buffer-works).  I may put this down after reading the implementation since I should be able to do this without copying someone else's work."}}
{"actor":{"display_login":"rahible"}}