{"action":"created","issue":{"url":"https://api.github.com/repos/DmxLarchey/Breadth-First-Numbering/issues/6","repository_url":"https://api.github.com/repos/DmxLarchey/Breadth-First-Numbering","labels_url":"https://api.github.com/repos/DmxLarchey/Breadth-First-Numbering/issues/6/labels{/name}","comments_url":"https://api.github.com/repos/DmxLarchey/Breadth-First-Numbering/issues/6/comments","events_url":"https://api.github.com/repos/DmxLarchey/Breadth-First-Numbering/issues/6/events","html_url":"https://github.com/DmxLarchey/Breadth-First-Numbering/issues/6","id":357676671,"node_id":"MDU6SXNzdWUzNTc2NzY2NzE=","number":6,"title":"Benchmarks","user":{"login":"DmxLarchey","id":1826363,"node_id":"MDQ6VXNlcjE4MjYzNjM=","avatar_url":"https://avatars2.githubusercontent.com/u/1826363?v=4","gravatar_id":"","url":"https://api.github.com/users/DmxLarchey","html_url":"https://github.com/DmxLarchey","followers_url":"https://api.github.com/users/DmxLarchey/followers","following_url":"https://api.github.com/users/DmxLarchey/following{/other_user}","gists_url":"https://api.github.com/users/DmxLarchey/gists{/gist_id}","starred_url":"https://api.github.com/users/DmxLarchey/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/DmxLarchey/subscriptions","organizations_url":"https://api.github.com/users/DmxLarchey/orgs","repos_url":"https://api.github.com/users/DmxLarchey/repos","events_url":"https://api.github.com/users/DmxLarchey/events{/privacy}","received_events_url":"https://api.github.com/users/DmxLarchey/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":{"login":"DmxLarchey","id":1826363,"node_id":"MDQ6VXNlcjE4MjYzNjM=","avatar_url":"https://avatars2.githubusercontent.com/u/1826363?v=4","gravatar_id":"","url":"https://api.github.com/users/DmxLarchey","html_url":"https://github.com/DmxLarchey","followers_url":"https://api.github.com/users/DmxLarchey/followers","following_url":"https://api.github.com/users/DmxLarchey/following{/other_user}","gists_url":"https://api.github.com/users/DmxLarchey/gists{/gist_id}","starred_url":"https://api.github.com/users/DmxLarchey/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/DmxLarchey/subscriptions","organizations_url":"https://api.github.com/users/DmxLarchey/orgs","repos_url":"https://api.github.com/users/DmxLarchey/repos","events_url":"https://api.github.com/users/DmxLarchey/events{/privacy}","received_events_url":"https://api.github.com/users/DmxLarchey/received_events","type":"User","site_admin":false},"assignees":[{"login":"DmxLarchey","id":1826363,"node_id":"MDQ6VXNlcjE4MjYzNjM=","avatar_url":"https://avatars2.githubusercontent.com/u/1826363?v=4","gravatar_id":"","url":"https://api.github.com/users/DmxLarchey","html_url":"https://github.com/DmxLarchey","followers_url":"https://api.github.com/users/DmxLarchey/followers","following_url":"https://api.github.com/users/DmxLarchey/following{/other_user}","gists_url":"https://api.github.com/users/DmxLarchey/gists{/gist_id}","starred_url":"https://api.github.com/users/DmxLarchey/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/DmxLarchey/subscriptions","organizations_url":"https://api.github.com/users/DmxLarchey/orgs","repos_url":"https://api.github.com/users/DmxLarchey/repos","events_url":"https://api.github.com/users/DmxLarchey/events{/privacy}","received_events_url":"https://api.github.com/users/DmxLarchey/received_events","type":"User","site_admin":false},{"login":"rmatthes","id":12064214,"node_id":"MDQ6VXNlcjEyMDY0MjE0","avatar_url":"https://avatars2.githubusercontent.com/u/12064214?v=4","gravatar_id":"","url":"https://api.github.com/users/rmatthes","html_url":"https://github.com/rmatthes","followers_url":"https://api.github.com/users/rmatthes/followers","following_url":"https://api.github.com/users/rmatthes/following{/other_user}","gists_url":"https://api.github.com/users/rmatthes/gists{/gist_id}","starred_url":"https://api.github.com/users/rmatthes/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/rmatthes/subscriptions","organizations_url":"https://api.github.com/users/rmatthes/orgs","repos_url":"https://api.github.com/users/rmatthes/repos","events_url":"https://api.github.com/users/rmatthes/events{/privacy}","received_events_url":"https://api.github.com/users/rmatthes/received_events","type":"User","site_admin":false}],"milestone":null,"comments":1,"created_at":"2018-09-06T14:18:02Z","updated_at":"2018-09-06T15:08:18Z","closed_at":null,"author_association":"OWNER","body":"I created a first set of benchmarks that on can rune with `sh benchmarks.sh`. It seems that bfn_3q is linear while bfn_2l (although quicker) is not so linear. By linear, I mean in the number of nodes.\r\n\r\nFor some **unknown reason**, testing btrees of sizes over 60k yields _stack-overflows_ ... do not know why. It is a bit of a low upper bound to evaluate the linearity of bfn_3q but if it were quadratic, we would have noticed. Not sure for _n log n_ ...\r\n"},"comment":{"url":"https://api.github.com/repos/DmxLarchey/Breadth-First-Numbering/issues/comments/419130028","html_url":"https://github.com/DmxLarchey/Breadth-First-Numbering/issues/6#issuecomment-419130028","issue_url":"https://api.github.com/repos/DmxLarchey/Breadth-First-Numbering/issues/6","id":419130028,"node_id":"MDEyOklzc3VlQ29tbWVudDQxOTEzMDAyOA==","user":{"login":"rmatthes","id":12064214,"node_id":"MDQ6VXNlcjEyMDY0MjE0","avatar_url":"https://avatars2.githubusercontent.com/u/12064214?v=4","gravatar_id":"","url":"https://api.github.com/users/rmatthes","html_url":"https://github.com/rmatthes","followers_url":"https://api.github.com/users/rmatthes/followers","following_url":"https://api.github.com/users/rmatthes/following{/other_user}","gists_url":"https://api.github.com/users/rmatthes/gists{/gist_id}","starred_url":"https://api.github.com/users/rmatthes/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/rmatthes/subscriptions","organizations_url":"https://api.github.com/users/rmatthes/orgs","repos_url":"https://api.github.com/users/rmatthes/repos","events_url":"https://api.github.com/users/rmatthes/events{/privacy}","received_events_url":"https://api.github.com/users/rmatthes/received_events","type":"User","site_admin":false},"created_at":"2018-09-06T15:08:18Z","updated_at":"2018-09-06T15:08:18Z","author_association":"COLLABORATOR","body":"You change the size of the tests but not the stack limit. Now, there is again stack overflow. Please commit your new stack limit - to master."}}
{"actor":{"display_login":"rmatthes"}}