Ecosyste.ms: OpenCollective

An open API service for software projects hosted on Open Collective.

github.com/TheAlgorithms/Lua

Algorithms and Data Structures implemented in the Lua programming language
https://github.com/TheAlgorithms/Lua

Fix typo

1a620eda7f3a097dea30689b0b007910b3f27198 authored 10 months ago by Lars Müller <[email protected]>
Improve `median_heap` tests (#24)

61ec71e6e6458c5f773c7f36eafc95e6c63fce0d authored 11 months ago by Piotr Idzik <[email protected]>
Add missing test case for `vector:normalize()` (#23)

c026a97849183c232929bdabd278e01f7f5f6c62 authored 11 months ago by Piotr Idzik <[email protected]>
Support negative inputs in `fraction.from_float_string` (#22)

b48e10558c491324bce1652fca0e960a5d4c1fda authored 11 months ago by Piotr Idzik <[email protected]>
Add test for `solve_quadratic_equation` with no solution (#21)

5f5a41672aa820f998645e69113a2a6acd245754 authored 11 months ago by Piotr Idzik <[email protected]>
Optimize Sieve of Eratosthenes (#20)

1c41186f13aebc6913862d77d1a50ea892b32013 authored about 1 year ago by Piotr Idzik <[email protected]>
Add median (#19)

e82361850da50d43423ba8d34c4a4af14872a95c authored about 1 year ago by Piotr Idzik <[email protected]>
Add Aliquot sum (#18)

2bd33e641586f65838ad5223ca72885a2670db51 authored about 1 year ago by Piotr Idzik <[email protected]>
Add simultaneous congruence solving using the Chinese remainder theorem (#17)

90b32ed2ca2a6d8a1697dcb1bc9fe8e59bcbf7b2 authored about 1 year ago by Piotr Idzik <[email protected]>
Fix `modular_inverse` not handling `m == 1` correctly (#16)

1e3b32f39acae19fc5aaa7a006c92fb3b519a7ce authored about 1 year ago by Piotr Idzik <[email protected]>
Add Hamming distance for strings (#15)

a048e9e5619c828d7f161018a173aa4964bceb6d authored about 1 year ago by Piotr Idzik <[email protected]>
Add modular inverse (#13)

0428a2a4fa5125ba3d32cbff738140691d60ff1d authored about 1 year ago by Piotr Idzik <[email protected]>
Fix style checking action not checking `.spec` (#14)

c36e2b154e3ca69b4884df74f1ed8a7a0c9c4b85 authored about 1 year ago by Piotr Idzik <[email protected]>
Clean up `code_checks.yml` (#12)

dd60c56def4b8cc95f9f6660fce173c97ecfa819 authored about 1 year ago by Piotr Idzik <[email protected]>
Configure Gitpod (#11)

713633272753b77d7e7a32c35676ff94c19f17ad authored about 1 year ago by Piotr Idzik <[email protected]>
Bump Lua action version (#10)

862ee5cb69fc4b270a933062a69cd0e0cfdf26d3 authored about 1 year ago by Piotr Idzik <[email protected]>
Bump checkout action version (#9)

a58212a75dce1bee37ee465e262bf9940a0f571d authored about 1 year ago by Piotr Idzik <[email protected]>
Format file after StyLua upgrade

4de494eef95f6272fa82d392b587ac5efbd1db67 authored about 1 year ago by Lars Mueller <[email protected]>
Bump workflow versions (fixes StyLua bug)

6b55674f72397d8aeddcc275a6581bb7c2b2d01b authored about 1 year ago by Lars Mueller <[email protected]>
Add matrices

3861f3c5c22500149feb63801eea6e3bbea75458 authored about 1 year ago by Lars Mueller <[email protected]>
Add Euler totient

a106bb9e9cce6599cee8bfb109bfd153a2c98d92 authored over 1 year ago by PraneethJain <[email protected]>
Clean up variable names in `random.shuffle`

5826b380fe0318ddee79554864ca144e38084d56 authored over 1 year ago by Lars Müller <[email protected]>
Add uniform distribution rescaling

d658b8f19855769e5094a4c7ef962c1f8aa11246 authored over 1 year ago by Lars Mueller <[email protected]>
Add 0-1-random unbiasing

5f8a786451f5d48ecb73f08a91c4998ebc1b97a5 authored over 1 year ago by Lars Mueller <[email protected]>
Update copyright notice

849c46a4ba93a6d41ec77e117c2449a1afd4a46f authored over 1 year ago by Lars Müller <[email protected]>
Add Treap

162c4c59f5514c6115e0add8a2b4d56afd6d3204 authored over 1 year ago by Lars Mueller <[email protected]>
Store B-Tree root in `_root` field instead of `self`

to hide implementation details (the structure of nodes)
and establish consistence with the other...

96c2b38aedfaffb1829e3dd239db8af6a8af947e authored over 1 year ago by Lars Mueller <[email protected]>
Add sorted sets (B-Tree, BST, sorted list)

Most importantly adds a good go-to asymptotically optimal and practically decently low-overhead ...

62b0e9c621a785d8dfc0d43f1f4968e26f670ee2 authored over 1 year ago by Lars Mueller <[email protected]>
Add from & to parameters to quickselect

baa842e156767d7cd26a533ec499950241d87f70 authored over 1 year ago by Lars Mueller <[email protected]>
Add k-d trees

Includes presorting, sorting and the asymptotically optimal construction using median of medians...

339157d1abd3f8d306e8f488ccfb8393b3437915 authored over 1 year ago by Lars Mueller <[email protected]>
Convert modpow to an iterative version

2c97a329279f811959176ccc4b53de02fae997c1 authored over 1 year ago by Lars Mueller <[email protected]>
Fix (& optimize) Floyd-Warshall

1b06e27a20c1952e752a26623af2dbc694ec9ec4 authored over 1 year ago by Lars Mueller <[email protected]>
Add directed graph data structure

Includes traversals, topological sorting, shortest path (both single source and all pairs) and m...

293d815c75ee8df8794574c5577b7287abb21247 authored over 1 year ago by Lars Mueller <[email protected]>
Fix & deduplicate table heap

6a290d55eba0a7664d677d1b82f4580b60b7d6f2 authored over 1 year ago by Lars Mueller <[email protected]>
Add Gale-Shapley

47ae2753291ab5330e8398400e96a8697f686006 authored over 1 year ago by Lars Mueller <[email protected]>
Add vector:distance

887966945eb8a8bf27ff46c1c2c048241a6dade5 authored over 1 year ago by Lars Mueller <[email protected]>
Add undirected graph class

Includes finding connected components and
Minimum Spanning Forests (using either Prim's or Krusk...

fcf6eff998a9b9b491dc5e4d82097590f5872ae7 authored over 1 year ago by Lars Mueller <[email protected]>
Make graph:add_edge consistent with graph:add_node

ee1c4120428a66b6dee8c5e222dc7bc99e17665e authored over 1 year ago by Lars Mueller <[email protected]>
Add RSA, expose & test modpow

e2c8206cca0488aebcf9454b5c3d0caadb94d274 authored over 1 year ago by Lars Mueller <[email protected]>
Add simple union-find data structure

fdcc492c49b620526ca45a185048ffcd2953d533 authored almost 2 years ago by Lars Mueller <[email protected]>
Fix formulae in `uint53` doc

430607630844ce6812639a2e963ca7322af236bb authored almost 2 years ago by Lars Müller <[email protected]>
Add the Median of Medians pivot strategy for Quickselect

865d76427c8b512197b7642f37375f6d9fece960 authored about 2 years ago by Lars Mueller <[email protected]>
Add Quickselect

15d8a7830f485681eb89305b99ecbdbb148a995b authored about 2 years ago by Lars Mueller <[email protected]>
Fix Quicksort time complexity for many duplicates

by switching from Lomuto partitioning to Dijkstra's three-way partitioning;
this causes the Quic...

e3b25efc09474732dcea60e48a456efcced323d6 authored about 2 years ago by Lars Mueller <[email protected]>
Add prefix aggregate list

9cb25a189d0da189563ed79ae77f24659279dca3 authored about 2 years ago by Lars Mueller <[email protected]>
Add segment tree

f5b75aebc48ca255749a615887a7f1a458a3fb41 authored about 2 years ago by Lars Mueller <[email protected]>
Fix quicksort space complexity

82bc3e7e8f728b08cdef0d499c5f7f0203060945 authored about 2 years ago by Lars Mueller <[email protected]>
Fix heap & add fast heap building

2a3e745d6dd89979a69a1f1de58a49f242f199c2 authored about 2 years ago by Lars Mueller <[email protected]>
Add Levenshtein distance

5eac0645f505b414a08158ab88ac0ac7b9af737f authored about 2 years ago by Lars Mueller <[email protected]>
Add math.(abs|min|max) functions

62049287d8a6699c4f7c8905cb770452fc744912 authored about 2 years ago by Lars Mueller <[email protected]>
Add bitops on fictive uint53 number type

15a8488295cd7871868c53b30dafe016bf23cd98 authored about 2 years ago by Lars Mueller <[email protected]>
Add "Day of Week" (Zeller's congruence)

4d18f2323afecebd7caa8334e659fd79a9a571c3 authored about 2 years ago by Lars Mueller <[email protected]>
CI: Pin StyLua version

e1d499c8e379a43ba2e1364b06975e57108d2907 authored over 2 years ago by Lars Müller <[email protected]>
Add vector:reflect

5ce6ecd4c8def87d659254288fd64ad45a5e9f35 authored over 2 years ago by Lars Mueller <[email protected]>
Add fraction conversion to & from float string

207f23bafb6a126fb2147167491b41585071d509 authored over 2 years ago by Lars Mueller <[email protected]>
Add p-q-formula (with complex number support)

d3e0bb9755c158fc09a06eeac31a798652633cb0 authored over 2 years ago by Lars Mueller <[email protected]>
Add random choice set DS

24820e463113c21afa7383ff669552c0309676b0 authored over 2 years ago by Lars Mueller <[email protected]>
Add complex number square rooting

239dbc91884bbaa3334f2534ae945a88b0716d54 authored over 2 years ago by Lars Mueller <[email protected]>
Add vectors

30c0d1caad9164d7b0a54bcf73ca9db9f06c23aa authored over 2 years ago by Lars Mueller <[email protected]>
Add the Miller-Rabin primality test

fbb50893725534b8795e430d927a384e6349692e authored over 2 years ago by Lars Mueller <[email protected]>
Rename Fisher-Yates shuffle to just shuffle

eef060ecc91470bf97d8e2ccc5ebf3cbf0bb5d91 authored over 2 years ago by Lars Mueller <[email protected]>
Add a Brainfuck interpreter

31641428fd42219e530a47aa14b25cfb971ad3f0 authored over 2 years ago by Lars Mueller <[email protected]>
Add linked deque

8385d014424bcde3b29221682d8c73d54f09d136 authored over 2 years ago by Lars Mueller <[email protected]>
Fix complex number spec

04bcdb2302dded9a1ccab144064f6a5336ed642e authored over 2 years ago by Lars Mueller <[email protected]>
Add the Sieve of Eratosthenes

bf2ceda00053ed4664023ffdf579f7a39d53fef4 authored over 2 years ago by Lars Mueller <[email protected]>
Add simple primality test

5d7d07165fbd675cf080f8688625e304e2a9bc5c authored over 2 years ago by Lars Mueller <[email protected]>
Add complex numbers

92031af9a67098d27a382015f3d2553f8ad0f395 authored over 2 years ago by Lars Mueller <[email protected]>
Fix division by zero in fraction tests

8c421741fb7c82b45bf47a93b112ab9768066aa0 authored over 2 years ago by Lars Mueller <[email protected]>
Add fractions

7b0fd5503e94f4fadf271f7d9437e3d9e168ff09 authored over 2 years ago by Lars Mueller <[email protected]>
GCD: Improve code, fix zero handling

48ff6a55e940c2fea4adb0ad0517d1fb3c2d4856 authored over 2 years ago by Lars Mueller <[email protected]>
Reorder formula to improve numerical properties

fea3a4220f5638de39e31c1b2e22c7f92f3b8c0e authored over 2 years ago by Lars Mueller <[email protected]>
Add factorial

5b8a470f1b4287c60cdd4bd4098c75eb2f53d8c8 authored over 2 years ago by Lars Mueller <[email protected]>
Merge branch 'main' of https://github.com/TheAlgorithms/Lua into main

a8b9524e0c5911a236b2cde0c60c38bcf96c908f authored over 2 years ago by Lars Mueller <[email protected]>
Add simple prime factorization

d937b54e202a8e20d155a6c423c2907a2bc06d4a authored over 2 years ago by Lars Mueller <[email protected]>
Fix typo

0b1950f7b670b01b995b797934b4ffabd98a15a5 authored over 2 years ago by Lars Müller <[email protected]>
Rename numeric to math

b3d6f0ea4d9a22e90dc33925785e5a57390817cc authored over 2 years ago by Lars Mueller <[email protected]>
Add integer exponentiation

4126251c1e5deff61b03406ffab881bb2fe203c8 authored over 2 years ago by Lars Mueller <[email protected]>
Add simplist radical form

153b1bc9024fa534a361ee49c58d453aee156b49 authored over 2 years ago by Lars Mueller <[email protected]>
Add Bogosort & refine tests

6dd0e9ca92e3947afaf2776ac04970eaa05abcbe authored over 2 years ago by Lars Mueller <[email protected]>
Add tower of hanoi

c9e672bb5c15680c5460d55bad97123f89adf8c4 authored almost 3 years ago by Lars Mueller <[email protected]>
Add generic sorting algorithm stabilization

6fcc44f1d35fefdac9879ec89b4adaaf9d6b78f1 authored almost 3 years ago by Lars Mueller <[email protected]>
Shorten BST:has

7f48674b9c633cc0ec95627c5b186c1796558986 authored almost 3 years ago by Lars Mueller <[email protected]>
Add arithmetic progression formula

426fe54df131be5a7ff3279bd239b797e82edeed authored almost 3 years ago by Lars Mueller <[email protected]>
Add weighted choice

e117165d57115e5d69f0fa1f53a209f19c46a74d authored almost 3 years ago by Lars Mueller <[email protected]>
Test Radixsort with different bases

ee0f7304b37aef3e3c93acad38476c09b4245467 authored almost 3 years ago by Lars Mueller <[email protected]>
Add Bubblesort

c02e558f0fafea9019da13ed9698f115db16da58 authored almost 3 years ago by Lars Mueller <[email protected]>
Tests: Fix Luacheck warnings

8cbb898eae14b9ea666a8147c1f53675f1747ef4 authored almost 3 years ago by Lars Mueller <[email protected]>
Apply luacheck to tests

45b673e3f0096d685084b12a4b861e9acf85b71c authored almost 3 years ago by Lars Mueller <[email protected]>
Undo accidental BST breakage

e713225dc6c9ac1376cf943ec8f42dcea116e60c authored almost 3 years ago by Lars Mueller <[email protected]>
assert.equals -> assert.equal for consistency

5e40de50307570c886c7f7cc65ddeb6a5a533070 authored almost 3 years ago by Lars Mueller <[email protected]>
Format using StyLua

a73c80aa66f0f6983e913f1583fe25960ee4901a authored almost 3 years ago by Lars Mueller <[email protected]>
Format tests using StyLua

072f4a6aeb234001de62121764a5b3057c05b213 authored almost 3 years ago by Lars Mueller <[email protected]>
Make searches comparator-based

9eba03cd21561ae56690fd882990be02ef3333ee authored almost 3 years ago by Lars Mueller <[email protected]>
Search specs: Fix order of assertions

c5c3f67bc74f625e50cc79fe02b571408fbfd9b2 authored almost 3 years ago by Lars Mueller <[email protected]>
Disable comparator test for Radix Sort

1fca0fb0fa8839428085558504acf0d5584cb764 authored almost 3 years ago by Lars Mueller <[email protected]>
Sorting tests: Test comparator support

a8537ab4f972258d823c07c2b4ab10cf2cb2bd76 authored almost 3 years ago by Lars Mueller <[email protected]>
Code quality: Shorten math.random calls

aeb5ec3be40e76c243293f40008e608ab5854203 authored almost 3 years ago by Lars Mueller <[email protected]>
Add LCM based on GCD

8048b3ebbd8cd9234f8ea4a3a7176bed54fb1129 authored almost 3 years ago by Lars Mueller <[email protected]>
Add Radix Sort

f2ccfb3eab4988e2e47df2e3d2f82a5d1ff953b6 authored almost 3 years ago by Lars Mueller <[email protected]>
Remove radix sort test

80036887e8dcc497cac7f9f8c48daa4ede2af5e9 authored almost 3 years ago by Lars Mueller <[email protected]>