Skip to content

Commit

Permalink
Merge branch 'master' into update-eo-0.50.0
Browse files Browse the repository at this point in the history
  • Loading branch information
yegor256 authored Dec 27, 2024
2 parents 30d8e30 + 658b6d9 commit c282024
Show file tree
Hide file tree
Showing 2 changed files with 0 additions and 12 deletions.
4 changes: 0 additions & 4 deletions objects/org/eolang/structs/list.eo
Original file line number Diff line number Diff line change
Expand Up @@ -201,10 +201,6 @@
^.index-of element

# Returns a new list sorted via `.lt` method.
# @todo #3251:30min The object does not work. After moving `list` object
# to eo-runtime this is the only method which does not work because it's quite
# hard to implement properly, especially after big changes in EO semantic.
# We need to get it done and write some tests for it.
^ > [] > sorted

# Filter list with index with the function `func`.
Expand Down
8 changes: 0 additions & 8 deletions objects/org/eolang/structs/map.eo
Original file line number Diff line number Diff line change
Expand Up @@ -100,14 +100,6 @@
# or `false` if was not.
# The `get` attribute returns either found object, or `error` if
# the object wasn't found.
# @todo #3251:30min Find a way to link hash code and index of key.
# Right now map is implemented as `tuple` of objects where every
# element is composition of three entities: hash, key and value.
# When we try to find an element in hash map by key (K1) we're
# calculating hash of K1 (H1) and trying to find the entity where
# `entity.hash` (H2) is equal to H1. This search is implemented by
# simple reducing initial hash map `tuple` and obviously slow - O(n).
# We need to find a way to get a right index of entity in hash map
# `tuple` just by applying some simple operation on H1, similar to it's
# implemented in other programming languages. Then we'll get O(1) on
# `found` operation.
Expand Down

0 comments on commit c282024

Please sign in to comment.