Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

std/lists: O(1) concatenation of singly- and doubly linked lists. #16362

Merged
merged 35 commits into from
Dec 20, 2020
Merged

std/lists: O(1) concatenation of singly- and doubly linked lists. #16362

merged 35 commits into from
Dec 20, 2020

Commits on Dec 18, 2020

  1. O(1) concatenation of singly- and doubly linked lists. 

    There is also new `toSinglyLinkedList` and `toDoublyLinkedList`
functions for conversion from `openArray`s, similarly
to `toHashSet` or `toTable`.
    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    07bd412 View commit details
    Browse the repository at this point in the history

  2. Add sequtils import to runnable examples with toSeq.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    f9b5ead View commit details
    Browse the repository at this point in the history

  3. Added missing call to runnable examples.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    5bfc8c3 View commit details
    Browse the repository at this point in the history

  4. Add .since annotation, changelog, and tests.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    dd8a160 View commit details
    Browse the repository at this point in the history

  5. Rename lists.concat as an overload to lists.append.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    f1b76c7 View commit details
    Browse the repository at this point in the history

  6. Renamed append to add in lists.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    05654b1 View commit details
    Browse the repository at this point in the history

  7. Remove faulty add for DoublyLinkedLists.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    72b07e0 View commit details
    Browse the repository at this point in the history

  8. Improved tests for lists.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    77496b5 View commit details
    Browse the repository at this point in the history

  9. lists.add moves the second list; added lists.copy for shallow copy.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    d3350de View commit details
    Browse the repository at this point in the history

  10. More tests for lists.add and lists.copy.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    50d75f6 View commit details
    Browse the repository at this point in the history

  11. More compact tests for lists with templates.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    18d27cc View commit details
    Browse the repository at this point in the history

  12. List concatenation with copying (add) and moving (tentatively `addM… 

    …ove`)
    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    d29b0fe View commit details
    Browse the repository at this point in the history

  13. Renamed addMove to addMoved; renamed arguments according to the s… 

    …tyle guide.
    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    6e2cea2 View commit details
    Browse the repository at this point in the history

  14. Added extended example to lists.copy.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    1d2f8a1 View commit details
    Browse the repository at this point in the history

  15. Corrected .since annotations to 1.6

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    533c1c0 View commit details
    Browse the repository at this point in the history

  16. Add .since annotation, changelog, and tests.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    bd2c84d View commit details
    Browse the repository at this point in the history

  17. Rename lists.concat as an overload to lists.append.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    7022eaf View commit details
    Browse the repository at this point in the history

  18. Renamed append to add in lists.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    cc53d47 View commit details
    Browse the repository at this point in the history

  19. Remove faulty add for DoublyLinkedLists.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    7cc0d42 View commit details
    Browse the repository at this point in the history

  20. lists.add moves the second list; added lists.copy for shallow copy.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    192ca4b View commit details
    Browse the repository at this point in the history

  21. More tests for lists.add and lists.copy.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    3cf789b View commit details
    Browse the repository at this point in the history

  22. List concatenation with copying (add) and moving (tentatively `addM… 

    …ove`)
    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    e18e9a0 View commit details
    Browse the repository at this point in the history

  23. Renamed addMove to addMoved; renamed arguments according to the s… 

    …tyle guide.
    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    96274cb View commit details
    Browse the repository at this point in the history

  24. Since declarations changed to (1,5,1).

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    71530a7 View commit details
    Browse the repository at this point in the history

  25. Add .since annotation, changelog, and tests.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    74b4aa3 View commit details
    Browse the repository at this point in the history

  26. Rename lists.concat as an overload to lists.append.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    363571d View commit details
    Browse the repository at this point in the history

  27. Renamed append to add in lists.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    e20d684 View commit details
    Browse the repository at this point in the history

  28. Remove faulty add for DoublyLinkedLists.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    1495139 View commit details
    Browse the repository at this point in the history

  29. lists.add moves the second list; added lists.copy for shallow copy.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    a9e0b5f View commit details
    Browse the repository at this point in the history

  30. More tests for lists.add and lists.copy.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    a4fba89 View commit details
    Browse the repository at this point in the history

  31. List concatenation with copying (add) and moving (tentatively `addM… 

    …ove`)
    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    7538244 View commit details
    Browse the repository at this point in the history

  32. Renamed addMove to addMoved; renamed arguments according to the s… 

    …tyle guide.
    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    37f6299 View commit details
    Browse the repository at this point in the history

  33. Changelog update.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    7cb28fe View commit details
    Browse the repository at this point in the history

  34. Fix rebasing errors.

    @salvipeter
    salvipeter committed Dec 18, 2020
    Configuration menu
    Copy the full SHA
    7eb491a View commit details
    Browse the repository at this point in the history

Commits on Dec 19, 2020

  1. Self-adding with lists.addMove results in a cycle now. 

    Added some extra tests.
    @salvipeter
    salvipeter committed Dec 19, 2020
    Configuration menu
    Copy the full SHA
    5305d46 View commit details
    Browse the repository at this point in the history