v/vlib/datatypes
mjh 1546645f63
datatypes: fix bst child access, when .root is 0 (#14080)
2022-04-20 16:49:18 +03:00
..
fsm datatypes.fsm: add a fsm_graph.v tool (#13723) 2022-03-13 11:40:03 +02:00
README.md vlib: rename `adt` to `datatypes` 2021-12-26 16:01:36 +02:00
bstree.v datatypes: fix bst child access, when .root is 0 (#14080) 2022-04-20 16:49:18 +03:00
bstree_test.v datatypes: fix bst child access, when .root is 0 (#14080) 2022-04-20 16:49:18 +03:00
doubly_linked_list.v checker: check generic struct init without type parameter (#13404) 2022-02-09 14:06:45 +02:00
doubly_linked_list_test.v vlib: rename `adt` to `datatypes` 2021-12-26 16:01:36 +02:00
heap.v vlib: rename `adt` to `datatypes` 2021-12-26 16:01:36 +02:00
heap_test.v vlib: rename `adt` to `datatypes` 2021-12-26 16:01:36 +02:00
linked_list.v checker: check generic struct init without type parameter (#13404) 2022-02-09 14:06:45 +02:00
linked_list_test.v datatypes: add an index method on LinkedList and Queue (#13185) 2022-01-16 19:11:10 +02:00
queue.v datatypes: add an index method on LinkedList and Queue (#13185) 2022-01-16 19:11:10 +02:00
queue_test.v datatypes: add an index method on LinkedList and Queue (#13185) 2022-01-16 19:11:10 +02:00
stack.v vlib: rename `adt` to `datatypes` 2021-12-26 16:01:36 +02:00
stack_test.v vlib: rename `adt` to `datatypes` 2021-12-26 16:01:36 +02:00

README.md

datatypes

This module provides implementations of less frequently used, but still common data types.

V's builtin module is imported implicitly, and has implementations for arrays, maps and strings. These are good for many applications, but there are a plethora of other useful data structures/containers, like linked lists, priority queues, tries, etc, that allow for algorithms with different time complexities, which may be more suitable for your specific application.

It is implemented using generics, that you have to specialise for the type of your actual elements. For example:

import datatypes

mut stack := datatypes.Stack<int>{}
stack.push(1)
println(stack)

Currently Implemented Datatypes:

  • Linked list
  • Doubly linked list
  • Stack (LIFO)
  • Queue (FIFO)
  • Min heap (priority queue)
  • ...