Gentoo Archives: gentoo-portage-dev

From: Zac Medico <zmedico@g.o>
To: gentoo-portage-dev@l.g.o
Subject: Re: [gentoo-portage-dev] [PATCH] _slot_operator_update_probe: memoize use_reduce (529660)
Date: Tue, 18 Nov 2014 16:36:19
Message-Id: 546B757E.3020104@gentoo.org
In Reply to: Re: [gentoo-portage-dev] [PATCH] _slot_operator_update_probe: memoize use_reduce (529660) by Brian Dolbec
1 On 11/18/2014 08:13 AM, Brian Dolbec wrote:
2 > On Mon, 17 Nov 2014 22:57:42 -0800
3 > Zac Medico <zmedico@g.o> wrote:
4 >
5 >> Memoize the results of use_reduce calls inside
6 >> _slot_operator_update_probe, in order to improve performance. With
7 >> memoization, 'emerge -puvDN @world' on one of my computers takes
8 >> 22.4% less time, and results in 13.5% fewer use_reduce calls.
9 >>
10 >> X-Gentoo-Bug: 529660
11 >> X-Gentoo-Url: https://bugs.gentoo.org/show_bug.cgi?id=529660
12 >> ---
13 >
14 > patch looks good, just did you mean "Memorize" & "memorization" instead
15 > of "Memoize" & "memoization"
16
17 I meant memoize [1], which doesn't seem to be included in common
18 spelling dictionaries, but nonetheless is valid technical jargon.
19
20 [1] http://en.wikipedia.org/wiki/Memoization
21 --
22 Thanks,
23 Zac

Replies