1. 1
    rmmh avatar rmmh 4 years ago | link | on: Seq: Generic immutable and lazy data structures for Go

    Could you document the time/space complexity of the different structures and operations?

    1. 2
      mediocregopher avatar mediocregopher 4 years ago | link

      I did time-complexity on most (I think) of them, although the ones based on Set are tentative. I’ll try to flesh it out a bit more though in the next day or so hopefully.

    1. 1
      marcopolo avatar marcopolo 4 years ago | link | on: Seq: Generic immutable and lazy data structures for Go

      Next step Go-lisp!

      1. 3
        zhemao avatar zhemao 4 years ago | link

        Way ahead of you.

        https://github.com/zhemao/glisp

        Although this library will be useful for adding better data structures to the language. I was thinking of adding immutable dictionaries and sets. This will save me from having to implement them myself.

        1. 2
          mediocregopher avatar mediocregopher 4 years ago | link

          Glad someone may find it useful :) Let me know if there’s anything missing from it that you feel you’d like to have. I don’t want to clutter the primary package up too much, but I wouldn’t be adverse to having a seq-extra sub-package with community requested functionality.