Re: [gentoo-portage-dev] Re: Speeding up Tree Verification

2020-06-29 Thread Zac Medico
On 6/29/20 7:15 PM, Sid Spry wrote: > On Mon, Jun 29, 2020, at 9:13 PM, Sid Spry wrote: >> Hello, >> >> I have some runnable pseudocode outlining a faster tree verification >> algorithm. > > Ah, right. It's worth noting that even faster than this algorithm is simply > verifying > a .tar.xz. Is

[gentoo-portage-dev] Re: Speeding up Tree Verification

2020-06-29 Thread Sid Spry
On Mon, Jun 29, 2020, at 9:13 PM, Sid Spry wrote: > Hello, > > I have some runnable pseudocode outlining a faster tree verification > algorithm. Ah, right. It's worth noting that even faster than this algorithm is simply verifying a .tar.xz. Is that totally off the table? I realize it doesn't

[gentoo-portage-dev] Speeding up Tree Verification

2020-06-29 Thread Sid Spry
Hello, I have some runnable pseudocode outlining a faster tree verification algorithm. Before I create patches I'd like to see if there is any guidance on making the changes as unobtrusive as possible. If the radical change in algorithm is acceptable I can work on adding the changes. Instead of

Re: [gentoo-portage-dev] [PATCH] ecompress: optimize docompress -x precompressed comparison

2020-06-29 Thread Robin H. Johnson
On Sun, Jun 28, 2020 at 12:54:56PM -0700, Zac Medico wrote: > Use sort and comm with temporary files in order to compare lists > of docompress -x and precompressed files, since the file lists > can be extremely large. Also strip ${D%/} from paths in order to > reduce length. +1 looks much better.