@hackage / ralist

Random access list with a list compatible interface.

Latest0.4.1.0

About

Metadata

  • Last updated , by CarterSchonwald
  • License BSD-3-Clause
  • Categories Data Structures
  • Maintained by: Carter Schonwald

  • Lottery factor: 2

Links

Installation

Tested Compilers

  1. 8.10.2
  2. 8.8.4
  3. 8.6.5

Readme

Random access list with a list compatible interface. Random access list have same complexity as lists with some exceptions, the notable one being that (!!) is O(log n) instead of O(n). RALists have to be finite.