{"action":"created","issue":{"url":"https://api.github.com/repos/JuliaLang/FunctionalCollections.jl/issues/18","labels_url":"https://api.github.com/repos/JuliaLang/FunctionalCollections.jl/issues/18/labels{/name}","comments_url":"https://api.github.com/repos/JuliaLang/FunctionalCollections.jl/issues/18/comments","events_url":"https://api.github.com/repos/JuliaLang/FunctionalCollections.jl/issues/18/events","html_url":"https://github.com/JuliaLang/FunctionalCollections.jl/issues/18","id":58255413,"number":18,"title":"Finger Tree / https://github.com/mschauer/FingerTree.jl","user":{"login":"mschauer","id":1923437,"avatar_url":"https://avatars.githubusercontent.com/u/1923437?v=3","gravatar_id":"","url":"https://api.github.com/users/mschauer","html_url":"https://github.com/mschauer","followers_url":"https://api.github.com/users/mschauer/followers","following_url":"https://api.github.com/users/mschauer/following{/other_user}","gists_url":"https://api.github.com/users/mschauer/gists{/gist_id}","starred_url":"https://api.github.com/users/mschauer/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mschauer/subscriptions","organizations_url":"https://api.github.com/users/mschauer/orgs","repos_url":"https://api.github.com/users/mschauer/repos","events_url":"https://api.github.com/users/mschauer/events{/privacy}","received_events_url":"https://api.github.com/users/mschauer/received_events","type":"User","site_admin":false},"labels":[],"state":"closed","locked":false,"assignee":null,"milestone":null,"comments":2,"created_at":"2015-02-19T19:22:32Z","updated_at":"2015-02-22T22:22:08Z","closed_at":"2015-02-19T19:22:39Z","body":"(Via the mailing list, maybe I should mention it here:) A while ago I implemented a lot of functionality for finger trees, https://hackage.haskell.org/package/fingertree-0.0/docs/Data-FingerTree.html ,  a \"functional representation of persistent sequences supporting access to the ends in amortized constant time, and concatenation and splitting in time logarithmic in the size of the smaller piece\". If there is interest of merging this after some cleanup, please reopen.\r\n\r\nhttps://github.com/mschauer/FingerTree.jl"},"comment":{"url":"https://api.github.com/repos/JuliaLang/FunctionalCollections.jl/issues/comments/75466797","html_url":"https://github.com/JuliaLang/FunctionalCollections.jl/issues/18#issuecomment-75466797","issue_url":"https://api.github.com/repos/JuliaLang/FunctionalCollections.jl/issues/18","id":75466797,"user":{"login":"mschauer","id":1923437,"avatar_url":"https://avatars.githubusercontent.com/u/1923437?v=3","gravatar_id":"","url":"https://api.github.com/users/mschauer","html_url":"https://github.com/mschauer","followers_url":"https://api.github.com/users/mschauer/followers","following_url":"https://api.github.com/users/mschauer/following{/other_user}","gists_url":"https://api.github.com/users/mschauer/gists{/gist_id}","starred_url":"https://api.github.com/users/mschauer/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mschauer/subscriptions","organizations_url":"https://api.github.com/users/mschauer/orgs","repos_url":"https://api.github.com/users/mschauer/repos","events_url":"https://api.github.com/users/mschauer/events{/privacy}","received_events_url":"https://api.github.com/users/mschauer/received_events","type":"User","site_admin":false},"created_at":"2015-02-22T22:22:08Z","updated_at":"2015-02-22T22:22:08Z","body":"No unfortunately the performance is currently not in the same league, and some of that is certainly because of the inherent type unstability. "}}