ruby-core@ruby-lang.org archive (unofficial mirror)
 help / color / mirror / Atom feed
From: "matheusrich (Matheus Richard) via ruby-core" <ruby-core@ml.ruby-lang.org>
To: ruby-core@ml.ruby-lang.org
Cc: "matheusrich (Matheus Richard)" <noreply@ruby-lang.org>
Subject: [ruby-core:116978] [Ruby master Feature#20300] Hash: set value and get pre-existing value in one call
Date: Tue, 27 Feb 2024 17:34:35 +0000 (UTC)	[thread overview]
Message-ID: <redmine.journal-107026.20240227173434.51722@ruby-lang.org> (raw)
In-Reply-To: redmine.issue-20300.20240226024229.51722@ruby-lang.org

Issue #20300 has been updated by matheusrich (Matheus Richard).


Some other examples from other languages:

- [Java](https://docs.oracle.com/javase/8/docs/api/java/util/HashMap.html#put-K-V-) and [Kotlin](https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collections/-hash-map/put.html) call this `put`.
- [Groovy](https://docs.groovy-lang.org/latest/html/groovy-jdk/java/util/Map.html) calls it `putAt`
- [Elixir](https://hexdocs.pm/elixir/1.12/Map.html#get_and_update/3) has an interesting `get_and_update`, which is very descriptive, but also accepts a function argument, which can be used to operate on the old value before returning it. I could see us supporting both cases:

```rb
hash.get_and_update(:key, :new_value)
hash.get_and_update(:key) { |old| old.upcase }
```

- [Clojure](https://clojuredocs.org/clojure.core/update-in) does something similar with `update-in`.
- [Racket](https://docs.racket-lang.org/reference/hashtables.html#%28def._%28%28lib._racket%2Fprivate%2Fmore-scheme..rkt%29._hash-update%29%29) calls it `hash-update`.
- [Haskell](https://hackage.haskell.org/package/containers-0.4.0.0/docs/Data-Map.html) calls this `insertLookupWithKey` 😅


---

I like `exchange_value` too. While a bit more verbose, having the `_value` suffix opens the opportunity to add a similar method for keys in the future

Another suggestion is `replace_value`, since we already have `replace` on hash.

----------------------------------------
Feature #20300: Hash: set value and get pre-existing value in one call
https://bugs.ruby-lang.org/issues/20300#change-107026

* Author: AMomchilov (Alexander Momchilov)
* Status: Open
----------------------------------------
When using a Hash, sometimes you want to set a new value, **and** see what was already there. Today, you **have** to do this in two steps:

```ruby
h = { k: "old value" }

# 1. Do a look-up for `:k`.
old_value = h[:k]
# 2. Do another look-up for `:k`, even though we just did that!
h[:k] = "new value"

use(old_value)
```

This requires two separate `Hash` look-ups for `:k`. This is fine for symbols, but is expensive if computing `#hash` or `#eql?` is expensive for the key. It's impossible to work around this today from pure Ruby code.

One example use case is `Set#add?`. See https://bugs.ruby-lang.org/issues/20301 for more details.

I propose adding `Hash#update_value`, which has semantics are similar to this Ruby snippet:

```ruby
class Hash
  # Exact method name TBD.
  def update_value(key, new_value)
    old_value = self[key]
    self[key] = new_value
    old_value
  end
end
```

... except it'll be implemented in C, with modifications to `tbl_update` that achieves this with a hash-lookup. 

I'm opening to alternative name suggestions. @nobu came up with `exchange_value`, which I think is great.

Here's a PR with a PoC implementation: https://github.com/ruby/ruby/pull/10092

```ruby
h = { k: "old value" }

# Does only a single hash look-up
old_value = h.update_value(:k, "new value")

use(old_value)
```



-- 
https://bugs.ruby-lang.org/
 ______________________________________________
 ruby-core mailing list -- ruby-core@ml.ruby-lang.org
 To unsubscribe send an email to ruby-core-leave@ml.ruby-lang.org
 ruby-core info -- https://ml.ruby-lang.org/mailman3/postorius/lists/ruby-core.ml.ruby-lang.org/

  parent reply	other threads:[~2024-02-27 17:34 UTC|newest]

Thread overview: 19+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2024-02-26  2:42 [ruby-core:116940] [Ruby master Feature#20300] Hash: set value and get pre-existing value in one call AMomchilov (Alexander Momchilov) via ruby-core
2024-02-26  4:18 ` [ruby-core:116943] " nobu (Nobuyoshi Nakada) via ruby-core
2024-02-26 10:16 ` [ruby-core:116947] " Eregon (Benoit Daloze) via ruby-core
2024-02-26 10:38 ` [ruby-core:116948] " rubyFeedback (robert heiler) via ruby-core
2024-02-26 16:21 ` [ruby-core:116958] " MaxLap (Maxime Lapointe) via ruby-core
2024-02-27 16:42 ` [ruby-core:116973] " matheusrich (Matheus Richard) via ruby-core
2024-02-27 16:46 ` [ruby-core:116975] " AMomchilov (Alexander Momchilov) via ruby-core
2024-02-27 17:34 ` matheusrich (Matheus Richard) via ruby-core [this message]
2024-02-27 21:30 ` [ruby-core:116981] " AMomchilov (Alexander Momchilov) via ruby-core
2024-02-27 21:39 ` [ruby-core:116982] " matheusrich (Matheus Richard) via ruby-core
2024-03-14  5:22 ` [ruby-core:117136] " nobu (Nobuyoshi Nakada) via ruby-core
2024-03-14 10:12 ` [ruby-core:117156] " mame (Yusuke Endoh) via ruby-core
2024-03-14 15:05 ` [ruby-core:117178] " Eregon (Benoit Daloze) via ruby-core
2024-03-14 15:06 ` [ruby-core:117179] " Eregon (Benoit Daloze) via ruby-core
2024-03-15  1:49 ` [ruby-core:117193] " AMomchilov (Alexander Momchilov) via ruby-core
2024-03-15  2:46 ` [ruby-core:117194] " shyouhei (Shyouhei Urabe) via ruby-core
2024-04-17  4:30 ` [ruby-core:117545] " nobu (Nobuyoshi Nakada) via ruby-core
2024-04-17 10:57 ` [ruby-core:117560] " mame (Yusuke Endoh) via ruby-core
2024-05-11 16:21 ` [ruby-core:117832] " AMomchilov (Alexander Momchilov) via ruby-core

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-list from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

  List information: https://www.ruby-lang.org/en/community/mailing-lists/

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=redmine.journal-107026.20240227173434.51722@ruby-lang.org \
    --to=ruby-core@ruby-lang.org \
    --cc=noreply@ruby-lang.org \
    --cc=ruby-core@ml.ruby-lang.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).