Lots of configs

Ken Brownfield kbrownfield at google.com
Tue Mar 8 22:56:51 CET 2011


An O(1) solution (e.g., a hash table) is a perfectly valid optimization of
an O(N) solution.  But you are confusing an O(N) solution with an O(N)
problem.  If the O(N) solution *in actual bona fide reality *becomes a
problem for someone's use-case, I'm sure that an O(1) solution can be
implemented as necessary.  If *enough *someones need this O(1) solution,
then it will begin to show up on this project's official radar as a
potential built-in VCL feature or vmod.

It's that simple.

If anyone else here wants to continue pettifogging with you, please let them
elect to email you directly, rather than sharing this debate with those of
us who don't.  It will substantiate the character and experience that you
profess to have.

Cheers,
-- 
kb



On Tue, Mar 8, 2011 at 11:50, David Helkowski <dhelkowski at sbgnet.com> wrote:

> On 3/8/2011 9:53 AM, Poul-Henning Kamp wrote:
>
>> In message<AANLkTimwEiC5-+aXmjHazpCqYc0HUxHgDwaW4+L_65PC at mail.gmail.com>,
>> Jona
>> than DeMello writes:
>>
>>  Poul simply comes across as a nervous child, throwing every superiority
>>> imposing cliche out there because he thought a team member was
>>> 'threatened'.
>>>
>> I received a couple of complaints about flames (on and off list)
>> originating from David, and after reading his contribution, decided
>> that he was not worth the bother, and decided to call his bullshit
>> and get it over with.
>>
>
> I will admit to writing one email angrily responding to Per Buer.
> My anger was due primarily to the statement "if you got to deploy a whole
> bunch of scary inline C that will seriously intimidate the summer intern and
> makes all the other fear the config it's just not worth it."
>
> The contents of that private email essentially boiled to me saying, in many
> more words:
> "not everyone is as stupid as you".
> Now, I agree that was distasteful, but it isn't much different than you
> stating you are
> 'calling my bullshit'.
> I am not quite sure why you, and others, have decided that this is a
> pissing match.
>
> Also; if it helps anything; I apologize for my ranting email to Per Buer.
> It was certainly
> over the line. I am sorry for going off on that. I have my reasons but I
> would still like
> to have a meaningful discussion.
>
> Per Buer, the very person I ticked off, admitted that a hash lookup is
> certainly faster.
> Other people are expressing interested in having a hash system in place
> with VCL.
> I myself am even willing to write the system.
> Sure I may be obnoxious at times in my presentation of what I want done,
> but I hardly
> thing it calls for your response or arrogant counter-attitude.
>
>  "Jump Tables" was a very neat concept, about 25-30 years ago, when
>> people tried to squeeze every bit of performance out of a 4.77MHz
>> i8088 chip in a IBM PC.
>>
>
> Jump tables, and gotos, are still perfectly usable on modern system. Good
> techniques,
> in their proper place, don't expire. Hash tables for instance certainly
> have not been
> replaced by cascading 'if else' structures.
>
> Note that I am suggesting hash tables combined with jump tables. I don't
> see any
> legitimate objection to such an idea.
>
>  They are however just GOTO in disguise and they have all the
>> disadvantages of GOTO, without, and this is important: without _any_
>> benefits at all on a modern pipelined and deeply cache starved CPU.
>>
>
> So we should continue using cascading 'if else'? That is _very_ efficient
> on modern
> CPU architecture? ...
>
>  That's why I pointed David at Dijkstra epistle and other literature
>> for building moral character as a programmer.
>>
>
> Yeah... speaking of that; I read the beginning of the article at the very
> least. It immediately starts
> talking about code elegance and the purity of solutions. If anything, it
> leans very
> heavily towards hash tables as opposed to long cascading 'if else'.
>
>  If David had come up with a valid point or a good suggestion, then
>> I would possibly tolerate a minimum of behavioural problems from him.
>>
>
> How is 'can we please use hash tables' not a valid point and suggestion?
>
>  But suggesting we abandon 50 years of progress towards structured
>> programming, and use GOTOs to solve a nonexistant problem, for which
>> there are perfectly good and sensible methods, should it materialize,
>> just because he saw a neat trick in an old book and wanted to show
>> of his skillz, earns him no right to flame people in this project.
>>
> Perfectly good and sensible methods such as what? 500 cascading 'if else'
> for each
> call? Are you seriously suggesting that is a technique honed to perfection
> in the last
> 50 years that is based on structured programming?
>
> I read about jump tables and hashing many many years ago. It is hardly a
> neat trick
> I recently dug out of an old book. Let me ask you this: have you heard of
> Bob Jenkins?
> Would you say his analysis of hash tables is outdated and meaningless?
>
> In regard to showing off skills; I could really care less what you or
> anyone else think
> of my coding skills. I responded to the initial question because I wanted
> to honestly
> point people towards a better solution to a recurring problem that has been
> mentioned
> in the list.
>
> Your last statement implies people can 'earn' the right to flame. ? Is that
> what you are
> doing? Using your 'earned' right to flame me?
>
>  And that's the end of that.
>>
>
> Having the last word is something given to the victor. Arbitrarily
> declaring your statements
> to be the last word is pretty arrogant.
>
>> Poul-Henning
>>
>>
>
> _______________________________________________
> varnish-misc mailing list
> varnish-misc at varnish-cache.org
> http://www.varnish-cache.org/lists/mailman/listinfo/varnish-misc
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://www.varnish-cache.org/lists/pipermail/varnish-misc/attachments/20110308/36803d40/attachment-0003.html>


More information about the varnish-misc mailing list