{"action":"created","issue":{"url":"https://api.github.com/repos/javaslang/javaslang/issues/559","labels_url":"https://api.github.com/repos/javaslang/javaslang/issues/559/labels{/name}","comments_url":"https://api.github.com/repos/javaslang/javaslang/issues/559/comments","events_url":"https://api.github.com/repos/javaslang/javaslang/issues/559/events","html_url":"https://github.com/javaslang/javaslang/pull/559","id":105085790,"number":559,"title":"performance table fixed #479","user":{"login":"ruslansennov","id":1582377,"avatar_url":"https://avatars.githubusercontent.com/u/1582377?v=3","gravatar_id":"","url":"https://api.github.com/users/ruslansennov","html_url":"https://github.com/ruslansennov","followers_url":"https://api.github.com/users/ruslansennov/followers","following_url":"https://api.github.com/users/ruslansennov/following{/other_user}","gists_url":"https://api.github.com/users/ruslansennov/gists{/gist_id}","starred_url":"https://api.github.com/users/ruslansennov/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/ruslansennov/subscriptions","organizations_url":"https://api.github.com/users/ruslansennov/orgs","repos_url":"https://api.github.com/users/ruslansennov/repos","events_url":"https://api.github.com/users/ruslansennov/events{/privacy}","received_events_url":"https://api.github.com/users/ruslansennov/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":3,"created_at":"2015-09-06T10:45:57Z","updated_at":"2015-09-06T10:59:44Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/javaslang/javaslang/pulls/559","html_url":"https://github.com/javaslang/javaslang/pull/559","diff_url":"https://github.com/javaslang/javaslang/pull/559.diff","patch_url":"https://github.com/javaslang/javaslang/pull/559.patch"},"body":"Vector's cells changed:\r\ntail() -&gt; linear\r\nprepend() -&gt; linear\r\ninsert() -&gt; linear\r\n"},"comment":{"url":"https://api.github.com/repos/javaslang/javaslang/issues/comments/138069799","html_url":"https://github.com/javaslang/javaslang/pull/559#issuecomment-138069799","issue_url":"https://api.github.com/repos/javaslang/javaslang/issues/559","id":138069799,"user":{"login":"danieldietrich","id":743833,"avatar_url":"https://avatars.githubusercontent.com/u/743833?v=3","gravatar_id":"","url":"https://api.github.com/users/danieldietrich","html_url":"https://github.com/danieldietrich","followers_url":"https://api.github.com/users/danieldietrich/followers","following_url":"https://api.github.com/users/danieldietrich/following{/other_user}","gists_url":"https://api.github.com/users/danieldietrich/gists{/gist_id}","starred_url":"https://api.github.com/users/danieldietrich/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/danieldietrich/subscriptions","organizations_url":"https://api.github.com/users/danieldietrich/orgs","repos_url":"https://api.github.com/users/danieldietrich/repos","events_url":"https://api.github.com/users/danieldietrich/events{/privacy}","received_events_url":"https://api.github.com/users/danieldietrich/received_events","type":"User","site_admin":false},"created_at":"2015-09-06T10:59:44Z","updated_at":"2015-09-06T10:59:44Z","body":"I ask myself how Scala does the trick of eff. const. time? As far as I known they also use HAMT, at least for HashSet. http://docs.scala-lang.org/overviews/collections/performance-characteristics.html\r\nAlso the [LAMP paper](http://lampwww.epfl.ch/papers/idealhashtrees.pdf) say that HAMT operations are O(1), e.g. remove(key).\r\nDo you have an idea?"}}