Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-07-03 Thread Jeffrey Johnson
On Jul 2, 2012, at 11:21 PM, Alexey Tourbin wrote: On Mon, Jul 2, 2012 at 9:17 AM, Jeffrey Johnson n3...@me.com wrote: All RPMv4.4+ packages, that is, but not RPMv4.0. I find this file coloring business very annoying, by the way, and it took me some time to realize that fc actually stands

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-07-02 Thread Alexey Tourbin
On Mon, Jul 2, 2012 at 9:17 AM, Jeffrey Johnson n3...@me.com wrote: All RPMv4.4+ packages, that is, but not RPMv4.0. I find this file coloring business very annoying, by the way, and it took me some time to realize that fc actually stands for file coloring. :-) RPMv4.0 was a l-o-n-g time ago.

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-07-01 Thread Alexey Tourbin
On Sat, Jun 23, 2012 at 10:29 PM, Jeffrey Johnson n3...@me.com wrote: In the interest of getting off negative nerdy obscure discussions, let's try a positive alternative application for Golob-Rice subset operations. All RPMv4 packages attach (a lightly filtered) file(1) magic string to every

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-07-01 Thread Jeffrey Johnson
On Jul 1, 2012, at 11:43 PM, Alexey Tourbin alexey.tour...@gmail.com wrote: On Sat, Jun 23, 2012 at 10:29 PM, Jeffrey Johnson n3...@me.com wrote: In the interest of getting off negative nerdy obscure discussions, let's try a positive alternative application for Golob-Rice subset operations.

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-28 Thread Alexey Tourbin
On Sat, Jun 23, 2012 at 7:10 AM, Jeffrey Johnson n3...@me.com wrote: Why is it any wrong to minimize bandwidth, or, in other words, why it is bad to spend less money? Your answer is like, because the meaning of life is not to spend less money, which is a wrong perspective. Okay, but what's a

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-28 Thread Jeffrey Johnson
On Jun 28, 2012, at 12:18 PM, Alexey Tourbin wrote: There is also a philosophical consideration which somehow accompanies this practical consideration. There is a short story, I believe by Borges, where a clever scientist devises a 1-1 map of reality. A 1-1 map of reality turns out to be a

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-28 Thread Alexey Tourbin
On Thu, Jun 28, 2012 at 8:18 PM, Alexey Tourbin alexey.tour...@gmail.com wrote: There is also a philosophical consideration which somehow accompanies this practical consideration. There is a short story, I believe by Borges, where a clever scientist devises a 1-1 map of reality. A 1-1 map of

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-28 Thread Jeffrey Johnson
On Jun 28, 2012, at 1:27 PM, Alexey Tourbin wrote: The downside is, of course, that when a dependency R subset P is broken, it is not easy to find out which P symbols were deleted or renamed (or which R symbols are missing). But this is largely a developer's, or should I say a hacker's,

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-23 Thread Alexey Tourbin
On Sat, Jun 23, 2012 at 1:55 AM, Jeffrey Johnson n3...@me.com wrote: There are lots of usage cases for efficient sub-set computations in package management, not just as a de facto API/ABI check using ELF symbols. Most of the other usage cases for efficient sub-set computations are not subject

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-23 Thread Jeffrey Johnson
On Jun 23, 2012, at 1:49 PM, Alexey Tourbin alexey.tour...@gmail.com wrote: On Sat, Jun 23, 2012 at 1:55 AM, Jeffrey Johnson n3...@me.com wrote: There are lots of usage cases for efficient sub-set computations in package management, not just as a de facto API/ABI check using ELF symbols.

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-23 Thread Jeffrey Johnson
On Jun 23, 2012, at 2:10 PM, Jeffrey Johnson wrote: On Jun 23, 2012, at 1:49 PM, Alexey Tourbin alexey.tour...@gmail.com wrote: … Perhaps making base61 encoding MANDATORY in rpm would displease everyone equally: choosing a prime is as pretty as all other encoding criteria. In the

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-22 Thread Alexey Tourbin
On Thu, Jun 21, 2012 at 7:51 PM, Jeffrey Johnson n3...@me.com wrote: On Jun 18, 2012, at 2:32 PM, Jeffrey Johnson wrote: The contained in or subset semantic that applies to the operations and = is rather easy to do as well. E.g. if (assuming on;y existence, not versioned inequality

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-22 Thread Michael Schroeder
On Fri, Jun 22, 2012 at 09:39:22PM +0400, Alexey Tourbin wrote: What is a probability? (That's the second stunning questions after what is a number.) If numbers were unlimited, they could have represented symbols exactly. The only reason the numbers clash is because they sit within a limited

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-22 Thread Alexey Tourbin
On Fri, Jun 22, 2012 at 5:30 AM, Jeffrey Johnson n3...@me.com wrote: Sure numbers make sense. But God invented 0 and 1 and who needs steenkin carries to do arithmetic in Galois fields?!? Jeffery, I understand that you are ironic and sarcastic, but I can't see the reason why, as per our

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-22 Thread Jeffrey Johnson
On Jun 22, 2012, at 5:26 PM, Alexey Tourbin alexey.tour...@gmail.com wrote: On Fri, Jun 22, 2012 at 5:30 AM, Jeffrey Johnson n3...@me.com wrote: Sure numbers make sense. But God invented 0 and 1 and who needs steenkin carries to do arithmetic in Galois fields?!? Jeffery, I understand

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-22 Thread Alexey Tourbin
On Sat, Jun 23, 2012 at 1:55 AM, Jeffrey Johnson n3...@me.com wrote: I would state that compression (of any sort) to minimize bandwidth is entirely the wrong problem to solve. So what kind of a problem are we trying to solve? Why are you making all these small puns? Are you ready to go out and

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-22 Thread Jeffrey Johnson
On Jun 22, 2012, at 8:02 PM, Alexey Tourbin alexey.tour...@gmail.com wrote: On Sat, Jun 23, 2012 at 1:55 AM, Jeffrey Johnson n3...@me.com wrote: I would state that compression (of any sort) to minimize bandwidth is entirely the wrong problem to solve. So what kind of a problem are we

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-21 Thread Jeffrey Johnson
On Jun 21, 2012, at 12:51 AM, Alexey Tourbin wrote: On Thu, Jun 21, 2012 at 12:15 AM, Alexey Tourbin alexey.tour...@gmail.com wrote: On Mon, Jun 18, 2012 at 10:32 PM, Jeffrey Johnson n3...@me.com wrote: Good: the above confirmation of the characteristics allows a set:versions implementation

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-21 Thread Jeffrey Johnson
On Jun 18, 2012, at 2:32 PM, Jeffrey Johnson wrote: The contained in or subset semantic that applies to the operations and = is rather easy to do as well. E.g. if (assuming on;y existence, not versioned inequality ranges) P == Bloom filter of Provides: tokens R == Bloom

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-21 Thread Alexey Tourbin
On Thu, Jun 21, 2012 at 7:28 PM, Jeffrey Johnson n3...@me.com wrote: More precisely, a set-version can be (in principle) converted to a Bloom filter which uses only one hash function. The idea is that such a filter will set bits in a highly sparse set of bits, one by one. Instead, a

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-21 Thread Jeffrey Johnson
On Jun 21, 2012, at 8:27 PM, Alexey Tourbin alexey.tour...@gmail.com wrote: On Thu, Jun 21, 2012 at 7:28 PM, Jeffrey Johnson n3...@me.com wrote: More precisely, a set-version can be (in principle) converted to a Bloom filter which uses only one hash function. The idea is that such a filter

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-20 Thread Alexey Tourbin
On Mon, Jun 18, 2012 at 10:32 PM, Jeffrey Johnson n3...@me.com wrote: Good: the above confirmation of the characteristics allows a set:versions implementation to proceed. Hello, there's been some speculation about Bloom filters below, which I cannot address right now, offhand. Nevertheless, I

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-20 Thread Alexey Tourbin
On Thu, Jun 21, 2012 at 12:15 AM, Alexey Tourbin alexey.tour...@gmail.com wrote: On Mon, Jun 18, 2012 at 10:32 PM, Jeffrey Johnson n3...@me.com wrote: Good: the above confirmation of the characteristics allows a set:versions implementation to proceed. Hello, there's been some speculation

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-18 Thread Jeffrey Johnson
On Jun 15, 2012, at 11:58 PM, Alexey Tourbin wrote: On Fri, Jun 1, 2012 at 6:07 AM, Jeffrey Johnson n3...@me.com wrote: I asked 2 very specific questions … the rest is quite important also, but I need to understand precisely what properties set:versions have in order to implement correctly

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-06-15 Thread Alexey Tourbin
On Fri, Jun 1, 2012 at 6:07 AM, Jeffrey Johnson n3...@me.com wrote: I asked 2 very specific questions … the rest is quite important also, but I need to understand precisely what properties set:versions have in order to implement correctly (and I don't fully understand your reply).

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-05-31 Thread Michael Schroeder
On Wed, May 30, 2012 at 02:56:20PM -0400, Jeffrey Johnson wrote: On Apr 23, 2012, at 10:32 AM, Jeff Johnson wrote: I should point out that writing the attached message (and sending from the wrong e-mail address) has instantly led to a different -- and perhaps more natural -- syntax like

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-05-31 Thread Jeffrey Johnson
On May 31, 2012, at 5:07 AM, Michael Schroeder wrote: On Wed, May 30, 2012 at 02:56:20PM -0400, Jeffrey Johnson wrote: On Apr 23, 2012, at 10:32 AM, Jeff Johnson wrote: I should point out that writing the attached message (and sending from the wrong e-mail address) has instantly led to

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-05-31 Thread Alexey Tourbin
On Thu, May 31, 2012 at 9:03 AM, Jeffrey Johnson n3...@me.com wrote: The mixed code case is interesting: what happens if a set:version encoding contains the literal string 0:V-R I can't understand you question. A version is either a set-version, or not a set-version.  If a version is a

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-05-31 Thread Jeffrey Johnson
On May 31, 2012, at 7:24 PM, Alexey Tourbin wrote: I'm trying to understand rpmsetcmp() as a black box independent of all the gory implementation details of ELF symbols, base62 encoding, and RPM dependencies. I believe that set:versions are much like Bloom filters: 1) strings

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-05-30 Thread Jeffrey Johnson
On Apr 23, 2012, at 10:32 AM, Jeff Johnson wrote: I should point out that writing the attached message (and sending from the wrong e-mail address) has instantly led to a different -- and perhaps more natural -- syntax like Requires: set(libfoo.so.1) = whatever After a month of

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-05-30 Thread Robert Xu
On Wed, May 30, 2012 at 2:56 PM, Jeff Johnson n3...@me.com wrote: OK, I'm in the last stages of adding twiddle-in-version so its time to consider other changes:        1) Epoch as a string? The only lossage here is when digit strings differ in length        (and strcmp isn't identical to

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-05-30 Thread Jeffrey Johnson
On May 30, 2012, at 3:09 PM, Robert Xu wrote: On Wed, May 30, 2012 at 2:56 PM, Jeff Johnson n3...@me.com wrote: OK, I'm in the last stages of adding twiddle-in-version so its time to consider other changes: 1) Epoch as a string? The only lossage here is when digit strings

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-05-30 Thread Alexey Tourbin
On Mon, Apr 23, 2012 at 6:32 PM, Jeff Johnson n3npq@gmail.com wrote: I should point out that writing the attached message (and sending from the wrong e-mail address) has instantly led to a different -- and perhaps more natural -- syntax like Requires: set(libfoo.so.1) = whatever Hello,

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-05-30 Thread Jeffrey Johnson
On May 30, 2012, at 9:46 PM, Alexey Tourbin alexey.tour...@gmail.com wrote: On Mon, Apr 23, 2012 at 6:32 PM, Jeff Johnson n3npq@gmail.com wrote: I should point out that writing the attached message (and sending from the wrong e-mail address) has instantly led to a different -- and

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-05-30 Thread Alexey Tourbin
On Thu, May 31, 2012 at 6:51 AM, Jeffrey Johnson n3...@me.com wrote: We are in violent agreement here over a minor issue of implementation/representation. By the way, actual problems that will arise are rarely what you expect them to be. In 2010, I was naive and I thought that char bitv[] was a

Re: EVR issues: set:versions, epoch-as-string, now twiddle-in-version

2012-05-30 Thread Jeffrey Johnson
On May 30, 2012, at 11:24 PM, Alexey Tourbin alexey.tour...@gmail.com wrote: On Thu, May 31, 2012 at 6:51 AM, Jeffrey Johnson n3...@me.com wrote: We are in violent agreement here over a minor issue of implementation/representation. By the way, actual problems that will arise are rarely