github.com/TheAlgorithms/Lua commits | Ecosyste.ms: OpenCollective

Fix insertion sort, improve sorting tests

61b58ea6f5c428a23abf997b92c286ae5f5e204b authored almost 3 years ago

Extended GCD: Return Bezout's identity

beddb281ba42d925703ed544ea2203813ffcddfe authored almost 3 years ago

Add GCD (Euclidean Algorithm)

ec02ff3765176ae069cb2f69c2c9e3aa33225de5 authored almost 3 years ago

Add Fractional Knapsack

ecb9c82c4fcf3fe37de07e73e58fac8801085b8d authored almost 3 years ago

Add Interval Scheduling

d9872b162f343b3700c6a9688b4aec811044a95f authored almost 3 years ago

Fix local variable shadowing

c39e6c33262f68a664a1ecbf1f8962ed10be49ab authored almost 3 years ago

Remove leftover duplicate linked stack tests

fb8eb7fde3b2596aea9d07a96454880299f3ceeb authored almost 3 years ago

Add Binary Search Tree (BST)

4ce9383ea76229b0117ca3e9774d0425bb89c099 authored almost 3 years ago

Heapsort: Optimize aux storage usage

02b65f8121f70f8e2b1650733dbdef235acd6ae4 authored almost 3 years ago

Improve Readme

a5205e7cc99879273b1ca1b131b0fe2b6c1af4a0 authored almost 3 years ago

Quicksort: Improve worst-case memory usage

8067ba62e1f88fe79904f58fdc605f80f224ce12 authored almost 3 years ago

Table heap test: Remove local "n"

150bfbedb4e3135e2f20d01f82e89c9ed84f5fe4 authored about 3 years ago

Add table_heap:remove

f4203cf78c1681c19ca5dbf877577094f3c19d77 authored about 3 years ago

Fix table_heap:replace

00a0b5d29bdde43429bf23d118f83889635a5c2b authored about 3 years ago

Fix table_list:pop_head

d594ea37578f32965a07967d6e44ef1f8c108108 authored about 3 years ago

Remove debug assert

bf0cef2310228ca0becd32bbb94485f7d6dc7e47 authored about 3 years ago

Add median heap

1642274ebf9e12bbed9ea444cff282223be490d1 authored about 3 years ago

Minor improvements

5365eff3bbab44142b187708bf5faa64dd26c99c authored about 3 years ago

Add table-based list

18ffbe630d344be0faf427d4da9bd2144a25c543 authored about 3 years ago

Remove unnecessary setmetatable

4406ebb3eb85db076b950b03cf64f502b8e45abc authored about 3 years ago

Add table heap

3728c197dfcca31344c9176b0c940f7bfb3111b7 authored about 3 years ago

Add Fisher-Yates shuffling

c25f3c8d058d3574ccbf6ae0f713b0b839f37d62 authored about 3 years ago

Code quality

a4b7d7185b073804aba784581028acf574cfd507 authored about 3 years ago

Fix formatting

628a5a39fe1f20cf349a519581fc6df461beafd8 authored about 3 years ago

Add table-based stack

59a52a27dfdb026ed90b58a473f01bc033609092 authored about 3 years ago

Use class utility

21b3494e37561a3bed32461333c46e78e3d51320 authored about 3 years ago

Minor improvement to linked stack test

7a26e65a212865d1ac5818ca8f20102cccf12c23 authored about 3 years ago

Add linked queue

fc58981416fe2d4e10dadee7ad190e80f0a581fc authored about 3 years ago

Add linked stack

12decbea89ca732a6308ab0a07365c59ce28aff6 authored about 3 years ago

Add OOP utility

006d18eefadaf37faee59c24364b7b66592de44c authored about 3 years ago

Add coin change

efbfa85d7eed7b293b87456a8c46a47f34b25150 authored about 3 years ago

Fix Luacheck warning

1c7d0a12ba7f2039d481da897472c15dec793bc0 authored about 3 years ago

Add Mergesort

9bcdc06f52b26b169d9de8250b374728ef50e06a authored about 3 years ago

Add edge case test cases for sorts

f3a87e3b1052bbbab8c28ef04760a3b169d6c2ef authored about 3 years ago

Add Insertionsort

4b0fdae6cfde2117602fefc3311e17a0d173e523 authored about 3 years ago

Add heap (from modlib) & heapsort

f4f45be2c737b16564789c5fe0f735855f715cf4 authored about 3 years ago

Add selection sort

8cabaf8ef2ddfeb10cdc0b070c579237bff59767 authored about 3 years ago

Add Quicksort & simple sortedness check

2e7bc6dfe3cf68816baef2691aedd7bd41b11c51 authored about 3 years ago

Use dots instead of slashes

8456da9b0339b1141fa4536813073f7866eca06a authored about 3 years ago

Add barebones contribution guidelines

ec46eec30d52f29670f83208d6aa6f15c8e0f31f authored about 3 years ago

Upgrade lint action to latest Ubuntu

b958c6baef885955827a69d601114d7dcbb8a73e authored over 3 years ago

Move code to src folder

624aeae2f849d88175a2297d37fd4cb7df0fdf1f authored over 3 years ago

Linear search: Break long comment

9e1ed7b3bf0424b2581ea7c4b5da3b78d0817b88 authored over 3 years ago

Add linear search

4c131c1b8697f6316dd6014153d3141c878d2c7b authored over 3 years ago

Add binary search

cee63549d9c8f72ac1d591610513a07a9a363a43 authored over 3 years ago

Fix Luacheck lint action

08125f477b763789c9222936385acb36f41b6212 authored over 3 years ago

Luarocks installation: Use local tree

ffc1dcc15dd87d77c014288bfc8c1b6909131a0a authored over 3 years ago

Fix lint job linting luarocks

5e0d4145aa8404e12d1c70ab34befd904e2b334a authored over 3 years ago

Add workflows

fe07d85e01402fc809df5285f504117ce5f38040 authored over 3 years ago

Initial commit

dcdc9b60324ecaa0487085ee4d79c2ca7cf9f199 authored over 3 years ago