commit 63dcb297724098528b0d70d8614ea68b404609d4 · anil.recoil.org/opam-repository

+43
packages/varray/varray.0.2/opam
···

       1
       1
       +
       # This file is generated by dune, edit dune-project instead

     

       2
       2
       +
       opam-version: "2.0"

     

       3
       3
       +
       synopsis: "Resizable arrays with fast insertion/deletion"

     

       4
       4
       +
       description: """

     

       5
       5
       +
       

     

       6
       6
       +
       - O(1) constant time for random access `arr.(i)` and updates `arr.(i) <- v`

     

       7
       7
       +
       - O(1) amortized for `push_front` and `pop_front`, `push_back` and `pop_back` to add or remove an element to the start or the end

     

       8
       8
       +
       - O(sqrt N) for `insert_at arr i x` and `delete_at arr i` to insert or delete an element anywhere else

     

       9
       9
       +
       

     

       10
       10
       +
       This datastructure was invented by Goodrich and Kloss and is described in their paper "Tiered Vectors: Efficient Dynamic Arrays for Rank-Based Sequences"."""

     

       11
       11
       +
       maintainer: ["art.wendling@gmail.com"]

     

       12
       12
       +
       authors: ["Arthur Wendling"]

     

       13
       13
       +
       license: "MIT"

     

       14
       14
       +
       homepage: "https://github.com/art-w/varray"

     

       15
       15
       +
       bug-reports: "https://github.com/art-w/varray/issues"

     

       16
       16
       +
       depends: [

     

       17
       17
       +
         "dune" {>= "2.8"}

     

       18
       18
       +
         "ocaml" {>= "4.08"}

     

       19
       19
       +
         "monolith" {with-test}

     

       20
       20
       +
         "odoc" {with-doc}

     

       21
       21
       +
       ]

     

       22
       22
       +
       build: [

     

       23
       23
       +
         ["dune" "subst"] {dev}

     

       24
       24
       +
         [

     

       25
       25
       +
           "dune"

     

       26
       26
       +
           "build"

     

       27
       27
       +
           "-p"

     

       28
       28
       +
           name

     

       29
       29
       +
           "-j"

     

       30
       30
       +
           jobs

     

       31
       31
       +
           "@install"

     

       32
       32
       +
           "@runtest" {with-test}

     

       33
       33
       +
           "@doc" {with-doc}

     

       34
       34
       +
         ]

     

       35
       35
       +
       ]

     

       36
       36
       +
       dev-repo: "git+https://github.com/art-w/varray.git"

     

       37
       37
       +
       url {

     

       38
       38
       +
         src: "https://github.com/art-w/varray/archive/refs/tags/0.2.tar.gz"

     

       39
       39
       +
         checksum: [

     

       40
       40
       +
           "md5=1adc5c68c7b65f43ab6436400ea2647b"

     

       41
       41
       +
           "sha512=0899d2db1692c8800320991492744dd3d9a297c40d1842cf3fcd29aa4da66c713127c315886c4b1f915725f5e28953bcbbbc2534c234a25227eeae86f5ffc08c"

     

       42
       42
       +
         ]

     

       43
       43
       +
       }