{"@context":"https://w3id.org/codemeta/3.0","@type":"SoftwareSourceCode","identifier":"pkg:hackage/persistent-vector","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.2.0","softwareVersion":"0.2.0","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":"2012-08-28","dateModified":"2020-10-29","datePublished":"2020-10-29","copyrightYear":2012,"downloadUrl":"https://hackage.haskell.org/package/persistent-vector-0.2.0/persistent-vector-0.2.0.tar.gz","applicationCategory":"hackage","runtimePlatform":"hackage","developmentStatus":"active","sameAs":["https://hackage.haskell.org/package/persistent-vector"],"https://www.w3.org/ns/activitystreams#likes":27,"https://forgefed.org/ns#forks":4}