{"@context":"https://w3id.org/codemeta/3.0","@type":"SoftwareSourceCode","identifier":"pkg:hackage/persistent-vector@0.1.1","name":"persistent-vector","description":"This package provides persistent vectors based on array mapped\ntries.  The implementation is based on the persistent vectors used\nin clojure, but in a Haskell-style API.  The API is modeled after\nData.Sequence from the containers library.\n\nTechnically, the element-wise operations are O(log(n)), but the\nunderlying tree cannot be more than 7 or 8 levels deep so this is\neffectively constant time.\n\nOne change from the clojure implementation is that this version supports\nO(1) slicing, though it does cheat a little.  Slices retain references\nto elements that cannot be indexed.  These extra references (and the space\nthey occupy) can be reclaimed by shrinking the slice.  This seems like\na reasonable tradeoff, and, I believe, mirrors the behavior of the vector\nlibrary.\n\nHighlights:\n\nO(1) append element, indexing, updates, length, and slicing\n\nReasonably compact representation","version":"0.1.1","softwareVersion":"0.1.1","license":"https://spdx.org/licenses/BSD-3-Clause","codeRepository":"https://github.com/travitch/persistent-vector","issueTracker":"https://github.com/travitch/persistent-vector/issues","url":"https://github.com/travitch/persistent-vector","keywords":["bsd3","data","library","Propose Tags"],"programmingLanguage":{"@type":"ComputerLanguage","name":"Haskell"},"maintainer":[{"@type":"Person","name":"TristanRavitch"}],"author":[{"@type":"Person","name":"TristanRavitch"}],"copyrightHolder":[{"@type":"Person","name":"TristanRavitch"}],"dateCreated":"2015-04-22","dateModified":"2022-12-05","datePublished":"2015-04-22","copyrightYear":2015,"downloadUrl":"https://hackage.haskell.org/package/persistent-vector-0.1.1/persistent-vector-0.1.1.tar.gz","applicationCategory":"hackage","runtimePlatform":"hackage","developmentStatus":"active","sameAs":["https://hackage.haskell.org/package/persistent-vector-0.1.1"],"https://www.w3.org/ns/activitystreams#likes":28,"https://forgefed.org/ns#forks":5}