Skip to content

Latest commit

 

History

History
51 lines (38 loc) · 877 Bytes

README.md

File metadata and controls

51 lines (38 loc) · 877 Bytes

DataTypes

A learning exercise of an object-oriented data type library written for and in pure PHP.

Requirements

PHP 8.2+

Installation

Features

Supported

  • Multimap
  • Map / Associative Array
  • Multiset / Bag
  • Set
  • List / Sequence
  • Deque (Double ended queue)
  • Double ended priority queue
  • Queue
  • Priority Queue
  • Stack
  • Linked List

Getting started

Basic usage

Acknowledgments / Credits

TODO

Composition / inheritance

  • abstract class(es)
  • interfaces ???
  • traits

Data Structures

  • Fixed Array
  • Dynamic Array
  • Hypergraph
  • Multigraph
  • Directed Graph
  • Graph / Undirected Graph
  • Tree
  • Heap

Performance

  • performance test after basic implementation
  • research and test data type specific performance optimizations