memo_wise 1.0.0 → 1.4.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: e4c330faa7d0718ac3b4873dae8fb1933949481747f639fd6fe050724a2ce8dd
-  data.tar.gz: 52777a008d6b5b41a37cec36f1b9fe0198b85df97fb11329d73bac71ad22b600
+  metadata.gz: 3b26ef1a44fd13498359282c6d47923ecf90bdfd4e8ac487d389dd1d5c9c5d59
+  data.tar.gz: 51d2ddc7b1d0e7d770afcf081f566059e67b07867c10803db693fd2ec848f4d1
 SHA512:
-  metadata.gz: 17a0e939940e73826fbca1876317bcd772e1cd07f16383a9d3e9c973c2545b4b8539c42110de98d8a8c8c4c4a4aa6a666b29cc40c6351001b2b9a7c6964918a3
-  data.tar.gz: fd4a09fe2dab6dbae43fae753c15530982d1cc26c0ef7b47cdff40f0bff603d7c7c9d0c7d0509b7eb98c0e15b2bd2ca7c005900a00d97201e44a9fd49603d4b0
+  metadata.gz: ca1c06be2c7d0368e7708349563a0a79f93922d491ffe43448793bd6364938ea063bc3910d67ca7ce04c6cb409d784d23d19d5e97fea6430fcb20ebbb0819ab3
+  data.tar.gz: 93fc8811a80bd7f4d88517e0c3cd21f3b6ef29daea6e0578e734abecdc0067f5f9451261f5c47ad80106332075a4072a4a3e7322fe6181f2d61782d63c42caa0

data/.github/PULL_REQUEST_TEMPLATE.md

@@ -1,4 +1,4 @@
 **Before merging:**
 
-- [ ] Copy the latest benchmark results into the `README.md` and update this PR
-- [ ] If this change merits an update to `CHANGELOG.md`, add an entry following Keep a Changelog [guidelines](https://keepachangelog.com/en/1.0.0/) with [semantic versioning](https://semver.org/)
+- [ ] Copy the table printed at the end of the latest benchmark results into the `README.md` and update this PR
+- [ ] If this change merits an update to `CHANGELOG.md`, add an entry following Keep a Changelog [guidelines](https://keepachangelog.com/en/1.0.0/) with [semantic versioning](https://semver.org/)

data/.github/workflows/main.yml

@@ -12,7 +12,7 @@ jobs:
     strategy:
       fail-fast: false
       matrix:
-        ruby: [jruby, 2.4, 2.5, 2.6, 2.7, 3.0]
+        ruby: [jruby, 2.4, 2.5, 2.6, 2.7, 3.0, truffleruby-head]
     runs-on: ubuntu-latest
     steps:
     - uses: actions/checkout@v2

data/.gitignore

@@ -1,5 +1,6 @@
 /.bundle/
 /benchmarks/.bundle/
+/benchmarks/Gemfile.lock
 /.yardoc
 /_yardoc/
 /coverage/

data/.rubocop.yml

@@ -1,2 +1,17 @@
 inherit_gem:
-  panolint: rubocop.yml
+  panolint: panolint-rubocop.yml
+
+Layout/LineLength:
+  Max: 120
+
+Metrics/ModuleLength:
+  Enabled: false
+
+Metrics/PerceivedComplexity:
+  Enabled: false
+
+Style/DocumentDynamicEvalDefinition:
+  Enabled: false
+
+Style/MultipleComparison:
+  Enabled: false

data/CHANGELOG.md

@@ -6,12 +6,61 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
 ## [Unreleased]
-(nothing yet!)
+
+- Nothing yet!
+
+## [1.4.0] - 2021-12-10
+
+### Fixed
+
+- Fix several bugs related to classes inheriting memoized methods
+  from multiple modules or a parent class ([#241](https://github.com/panorama-ed/memo_wise/pull/241))
+
+## [1.3.0] - 2021-11-22
+
+### Fixed
+
+- Fix thread-safety issue in concurrent calls to zero-arg method in unmemoized
+  state which resulted in a `nil` value being accidentally returned in one thread
+- Fix bugs related to child classes inheriting from parent classes that use
+  `MemoWise`
+
+## [1.2.0] - 2021-11-10
+
+### Updated
+- Improved performance of all methods by using an outer Array instead of a Hash
+- Improved performance for multi-argument methods and simplify internal data
+  structures
+
+### Fixed
+- Removed use of #hash due to potential of hash collisions
+- Updated internal local variable names to avoid name collisions with method
+  arguments
+
+### Breaking Changes
+- None
+
+## [1.1.0] - 2021-07-29
+### Updated
+- Improved performance across the board by:
+  - removing `Hash#fetch`
+  - using `Array#hash`
+  - avoiding multi-layer hash lookups for multi-argument methods
+  - optimizing for truthy results
+- Add `dry-core` to benchmarks in README
+
+### Fixed
+- Fixed usage on module singleton classes
+- Fixed usage on module which would be extended by other classes
+
+### Breaking Changes
+- None
 
 ## [1.0.0] - 2021-06-24
 ### Added
 - Support for `.preset_memo_wise` on class methods
 - Support for `.reset_memo_wise` on class methods
+
 ### Updated
 - Improved performance for common cases by reducing array allocations
 
@@ -61,7 +110,11 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 - Panolint
 - Dependabot setup
 
-[Unreleased]: https://github.com/panorama-ed/memo_wise/compare/v1.0.0...HEAD
+[Unreleased]: https://github.com/panorama-ed/memo_wise/compare/v1.4.0...HEAD
+[1.4.0]: https://github.com/panorama-ed/memo_wise/compare/v1.3.0...v1.4.0
+[1.3.0]: https://github.com/panorama-ed/memo_wise/compare/v1.2.0...v1.3.0
+[1.2.0]: https://github.com/panorama-ed/memo_wise/compare/v1.1.0...v1.2.0
+[1.1.0]: https://github.com/panorama-ed/memo_wise/compare/v1.0.0...v1.1.0
 [1.0.0]: https://github.com/panorama-ed/memo_wise/compare/v0.4.0...v1.0.0
 [0.4.0]: https://github.com/panorama-ed/memo_wise/compare/v0.3.0...v0.4.0
 [0.3.0]: https://github.com/panorama-ed/memo_wise/compare/v0.2.0...v0.3.0

data/Gemfile.lock

@@ -1,9 +1,9 @@
 GIT
   remote: https://github.com/panorama-ed/panolint.git
-  revision: 6f38f73dafdc25370ecc367dc87d7e6340ae664d
+  revision: 5850a218b96da7dd196438fb65d41169cd6747e5
   branch: main
   specs:
-    panolint (0.1.3)
+    panolint (0.1.4)
       brakeman (>= 4.8, < 6.0)
       rubocop (>= 0.83, < 2.0)
       rubocop-performance (~> 1.5)
@@ -14,20 +14,21 @@ GIT
 PATH
   remote: .
   specs:
-    memo_wise (1.0.0)
+    memo_wise (1.4.0)
 
 GEM
   remote: https://rubygems.org/
   specs:
-    activesupport (5.2.6)
+    activesupport (6.1.4.1)
       concurrent-ruby (~> 1.0, >= 1.0.2)
-      i18n (>= 0.7, < 2)
-      minitest (~> 5.1)
-      tzinfo (~> 1.1)
+      i18n (>= 1.6, < 2)
+      minitest (>= 5.1)
+      tzinfo (~> 2.0)
+      zeitwerk (~> 2.3)
     ansi (1.5.0)
     ast (2.4.2)
-    brakeman (5.0.4)
-    codecov (0.5.2)
+    brakeman (5.1.2)
+    codecov (0.6.0)
       simplecov (>= 0.15, < 0.22)
     concurrent-ruby (1.1.9)
     diff-lcs (1.4.4)
@@ -36,15 +37,15 @@ GEM
       ansi
       rouge
       slop (~> 3)
-    i18n (1.8.10)
+    i18n (1.8.11)
       concurrent-ruby (~> 1.0)
     minitest (5.14.4)
-    parallel (1.20.1)
-    parser (3.0.1.1)
+    parallel (1.21.0)
+    parser (3.0.3.1)
       ast (~> 2.4.1)
     rack (2.2.3)
     rainbow (3.0.0)
-    rake (13.0.3)
+    rake (13.0.6)
     redcarpet (3.5.1)
     regexp_parser (2.1.1)
     rexml (3.2.5)
@@ -62,44 +63,43 @@ GEM
       diff-lcs (>= 1.2.0, < 2.0)
       rspec-support (~> 3.10.0)
     rspec-support (3.10.0)
-    rubocop (1.12.1)
+    rubocop (1.23.0)
       parallel (~> 1.10)
       parser (>= 3.0.0.0)
       rainbow (>= 2.2.2, < 4.0)
       regexp_parser (>= 1.8, < 3.0)
       rexml
-      rubocop-ast (>= 1.2.0, < 2.0)
+      rubocop-ast (>= 1.12.0, < 2.0)
       ruby-progressbar (~> 1.7)
       unicode-display_width (>= 1.4.0, < 3.0)
-    rubocop-ast (1.4.1)
-      parser (>= 2.7.1.5)
-    rubocop-performance (1.10.2)
-      rubocop (>= 0.90.0, < 2.0)
+    rubocop-ast (1.13.0)
+      parser (>= 3.0.1.1)
+    rubocop-performance (1.12.0)
+      rubocop (>= 1.7.0, < 2.0)
       rubocop-ast (>= 0.4.0)
-    rubocop-rails (2.9.1)
+    rubocop-rails (2.12.4)
       activesupport (>= 4.2.0)
       rack (>= 1.1)
-      rubocop (>= 0.90.0, < 2.0)
-    rubocop-rake (0.5.1)
-      rubocop
-    rubocop-rspec (2.2.0)
+      rubocop (>= 1.7.0, < 2.0)
+    rubocop-rake (0.6.0)
       rubocop (~> 1.0)
-      rubocop-ast (>= 1.1.0)
+    rubocop-rspec (2.6.0)
+      rubocop (~> 1.19)
     ruby-progressbar (1.11.0)
     simplecov (0.18.5)
       docile (~> 1.1)
       simplecov-html (~> 0.11)
     simplecov-html (0.12.3)
     slop (3.6.0)
-    thread_safe (0.3.6)
-    tzinfo (1.2.9)
-      thread_safe (~> 0.1)
-    unicode-display_width (2.0.0)
+    tzinfo (2.0.4)
+      concurrent-ruby (~> 1.0)
+    unicode-display_width (2.1.0)
     values (1.8.0)
     yard (0.9.26)
     yard-doctest (0.1.17)
       minitest
       yard
+    zeitwerk (2.5.1)
 
 PLATFORMS
   ruby
@@ -117,4 +117,4 @@ DEPENDENCIES
   yard-doctest (~> 0.1)
 
 BUNDLED WITH
-   2.2.3
+   2.2.32

data/README.md

@@ -20,6 +20,7 @@
   * Support for [resetting](https://rubydoc.info/github/panorama-ed/memo_wise/MemoWise#reset_memo_wise-instance_method) and [presetting](https://rubydoc.info/github/panorama-ed/memo_wise/MemoWise#preset_memo_wise-instance_method) memoized values
   * Support for memoization on frozen objects
   * Support for memoization of class and module methods
+  * Support for inheritance of memoized class and instance methods
   * Full [documentation](https://rubydoc.info/github/panorama-ed/memo_wise/MemoWise) and [test coverage](https://codecov.io/gh/panorama-ed/memo_wise)!
 
 ## Installation
@@ -56,6 +57,15 @@ class Example
     x
   end
   memo_wise :slow_value
+
+  private
+
+  # maintains privacy of the memoized method
+  def private_slow_method(x)
+    sleep x
+    x
+  end
+  memo_wise :private_slow_method
 end
 
 ex = Example.new
@@ -102,28 +112,38 @@ For more usage details, see our detailed [documentation](#documentation).
 
 ## Benchmarks
 
-Benchmarks measure memoized value retrieval time using
-[`benchmark-ips`](https://github.com/evanphx/benchmark-ips). All benchmarks are
-run on Ruby 3.0.1, except as indicated below for specific gems. Benchmarks are
-run in GitHub Actions and updated in every PR that changes code.
+Benchmarks are run in GitHub Actions, and the tables below are updated with every code change. **Values >1.00x represent how much _slower_ each gem’s memoized value retrieval is than the latest commit of `MemoWise`**, according to [`benchmark-ips`](https://github.com/evanphx/benchmark-ips) (2.9.2).
 
-**Values >1.00x represent how much _slower_ each gem’s memoized value retrieval
-is than the latest commit of `memo_wise`.**
+Results using Ruby 3.0.3:
 
-|Method arguments|`memery` (1.4.0)|`memoist`\* (0.16.2)|`memoized`\* (1.0.2)|`memoizer`\* (1.0.3)|
+|Method arguments|`Dry::Core`\* (0.7.1)|`Memery` (1.4.0)|
+|--|--|--|
+|`()` (none)|1.36x|19.42x|
+|`(a)`|2.47x|11.39x|
+|`(a, b)`|0.44x|2.16x|
+|`(a:)`|2.30x|22.89x|
+|`(a:, b:)`|0.47x|4.54x|
+|`(a, b:)`|0.47x|4.33x|
+|`(a, *args)`|0.83x|2.09x|
+|`(a:, **kwargs)`|0.76x|2.85x|
+|`(a, *args, b:, **kwargs)`|0.61x|1.55x|
+
+\* `Dry::Core`
+[may cause incorrect behavior caused by hash collisions](https://github.com/dry-rb/dry-core/issues/63).
+
+Results using Ruby 2.7.5 (because these gems raise errors in Ruby 3.x):
+
+|Method arguments|`DDMemoize` (1.0.0)|`Memoist` (0.16.2)|`Memoized` (1.0.2)|`Memoizer` (1.0.3)|
 |--|--|--|--|--|
-|`()` (none)|13.17x|2.64x|1.46x|3.10x|
-|`(a)`|9.76x|15.44x|11.98x|13.12x|
-|`(a, b)`|1.98x|2.25x|1.82x|1.98x|
-|`(a:)`|17.65x|23.64x|20.69x|21.61x|
-|`(a:, b:)`|4.16x|3.94x|3.53x|3.67x|
-|`(a, b:)`|3.96x|3.72x|3.27x|3.42x|
-|`(a, *args)`|1.93x|2.25x|1.93x|1.95x|
-|`(a:, **kwargs)`|3.06x|2.38x|2.10x|2.20x|
-|`(a, *args, b:, **kwargs)`|1.52x|1.79x|1.65x|1.65x|
-
-_\*Indicates a benchmark run on Ruby 2.7.3 because the gem raises errors in Ruby
-3.0.1 due to its incorrect handling of keyword arguments._
+|`()` (none)|36.84x|3.56x|1.68x|4.19x|
+|`(a)`|27.50x|18.85x|13.97x|15.99x|
+|`(a, b)`|3.27x|2.34x|1.85x|2.05x|
+|`(a:)`|37.22x|30.09x|25.57x|27.28x|
+|`(a:, b:)`|5.25x|4.38x|3.80x|4.02x|
+|`(a, b:)`|5.08x|4.15x|3.56x|3.78x|
+|`(a, *args)`|3.17x|2.32x|1.96x|2.01x|
+|`(a:, **kwargs)`|2.87x|2.42x|2.10x|2.21x|
+|`(a, *args, b:, **kwargs)`|2.05x|1.76x|1.63x|1.65x|
 
 You can run benchmarks yourself with:
 
@@ -136,6 +156,24 @@ $ bundle exec ruby benchmarks.rb
 If your results differ from what's posted here,
 [let us know](https://github.com/panorama-ed/memo_wise/issues/new)!
 
+## Thread Safety
+
+MemoWise makes the following **thread safety** guarantees on all supported Ruby
+versions:
+
+1. **Before** a value has been memoized
+
+   * Contended calls from multiple threads...
+      * May each call the original method
+      * May return different valid results (when the method is nondeterministic,
+        like `rand`)
+      * Will memoize exactly one valid return value
+
+2. **After** a value has been memoized
+
+   * Contended calls from multiple threads...
+     * Always return the same memoized value
+
 ## Documentation
 
 ### Documentation is Automatically Generated
@@ -185,6 +223,20 @@ memoization between your tests with something like:
 after(:each) { helper.reset_memo_wise }
 ```
 
+## Further Reading
+
+We presented at RubyConf 2021:
+
+- Achieving Fast Method Metaprogramming: Lessons from `MemoWise`
+  ([slides](https://docs.google.com/presentation/d/1XgERQ0YHplwJKM3wNQwZn584d_9szYZp2WsDEXoY_7Y/edit?usp=sharing) /
+  [benchmarks](https://gist.github.com/JacobEvelyn/17b7b000e50151c30eaea928f1fcdc11))
+
+And we've written more about `MemoWise` in a series of blog posts:
+
+- [Introducing: MemoWise](https://medium.com/building-panorama-education/introducing-memowise-51a5f0523489)
+- [Optimizing MemoWise Performance](https://ja.cob.land/optimizing-memowise-performance)
+- [Esosteric Ruby in MemoWise](https://jemma.dev/blog/esoteric-ruby-in-memowise)
+
 ## Logo
 
 `MemoWise`'s logo was created by [Luci Cooke](https://www.lucicooke.com/). The
@@ -214,11 +266,14 @@ Then carry out these steps:
 
 1. Update `CHANGELOG.md`:
    - Add an entry for the upcoming version _x.y.z_
+   - Add a link for this version's comparison to the bottom of `CHANGELOG.md`
    - Move content from _Unreleased_ to the upcoming version _x.y.z_
+   - Change _Unreleased_ section to say `- Nothing yet!`
    - Commit with title `Update CHANGELOG.md for x.y.z`
 
 2. Update `lib/memo_wise/version.rb`
    - Replace with upcoming version _x.y.z_
+   - Run `bundle install` to update `Gemfile.lock`
    - Commit with title `Bump version to x.y.z`
 
 3. `bundle exec rake release`

data/benchmarks/Gemfile

@@ -2,13 +2,15 @@
 
 source "https://rubygems.org"
 
-ruby ">= 2.7.2"
+ruby ">= 2.7.5"
 
-gem "benchmark-ips", "2.9.1"
+gem "benchmark-ips", "2.9.2"
 
 if RUBY_VERSION > "3"
+  gem "dry-core", "0.7.1"
   gem "memery", "1.4.0"
 else
+  gem "ddmemoize", "1.0.0"
   gem "memoist", "0.16.2"
   gem "memoized", "1.0.2"
   gem "memoizer", "1.0.3"