Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.forth > #33842 > unrolled thread

Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search

Back to article view | Back to comp.lang.forth

Contents

  Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search mfanyikazi@gmail.com - 2014-10-11 08:52 -0700
    Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Elizabeth D. Rather" <erather@forth.com> - 2014-10-11 08:06 -1000
      Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search mfanyikazi@gmail.com - 2014-10-12 02:46 -0700
        Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Elizabeth D. Rather" <erather@forth.com> - 2014-10-12 08:33 -1000
          Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Rod Pemberton" <buzzoff@nonamewhichexists.cmm> - 2014-10-16 17:55 -0400
            Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Elizabeth D. Rather" <erather@forth.com> - 2014-10-16 13:02 -1000
              Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search Andrew Haley <andrew29@littlepinkcloud.invalid> - 2014-10-17 03:58 -0500
                Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Elizabeth D. Rather" <erather@forth.com> - 2014-10-17 07:39 -1000
                Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Rod Pemberton" <buzzoff@nonamewhichexists.cmm> - 2014-10-17 20:30 -0400
                  Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Elizabeth D. Rather" <erather@forth.com> - 2014-10-17 14:39 -1000
                    Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Rod Pemberton" <buzzoff@nonamewhichexists.cmm> - 2014-10-17 21:33 -0400
                      Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Elizabeth D. Rather" <erather@forth.com> - 2014-10-17 21:51 -1000
                        Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search Bernd Paysan <bernd.paysan@gmx.de> - 2014-10-18 13:51 +0200
          Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search dwarman@davidwarman.net - 2014-10-17 08:38 -0700
        Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Rod Pemberton" <buzzoff@nonamewhichexists.cmm> - 2014-10-16 17:54 -0400
      Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search hughaguilar96@yahoo.com - 2014-10-17 19:33 -0700
    Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search Bernd Paysan <bernd.paysan@gmx.de> - 2014-10-11 22:39 +0200
      Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search mfanyikazi@gmail.com - 2014-10-12 02:50 -0700
        Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Elizabeth D. Rather" <erather@forth.com> - 2014-10-12 08:38 -1000
    Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search hughaguilar96@yahoo.com - 2014-10-11 15:05 -0700
      Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search awegel@arcor.de (Alexander Wegel) - 2014-10-12 12:14 +0200
        Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search mfanyikazi@gmail.com - 2014-10-12 10:06 -0700
          Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search hughaguilar96@yahoo.com - 2014-10-12 15:50 -0700
          Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search awegel@arcor.de (Alexander Wegel) - 2014-10-13 01:02 +0200
            Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search jfong@ms4.hinet.net - 2014-10-12 21:11 -0700
              Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search Michael Barry <barrym95838@yahoo.com> - 2014-10-12 22:01 -0700
              Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search awegel@arcor.de (Alexander Wegel) - 2014-10-14 02:06 +0200
            Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Rod Pemberton" <buzzoff@nonamewhichexists.cmm> - 2014-10-16 18:11 -0400
              Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search awegel@arcor.de (Alexander Wegel) - 2014-10-17 11:38 +0200
        Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Rod Pemberton" <buzzoff@nonamewhichexists.cmm> - 2014-10-16 18:06 -0400
          Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search awegel@arcor.de (Alexander Wegel) - 2014-10-17 11:38 +0200
      Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Rod Pemberton" <buzzoff@nonamewhichexists.cmm> - 2014-10-16 18:04 -0400
    Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search "Rod Pemberton" <buzzoff@nonamewhichexists.cmm> - 2014-10-16 17:53 -0400

Page 2 of 2 — ← Prev page 1 [2]

#33859

Shut up Hugh - you're lying again.

[toc] | [prev] | [next] | [standalone]

#33862

On Sunday, October 12, 2014 1:14:52 PM UTC+3, Alexander Wegel wrote:
> Shut up Hugh - you're lying again.

When was the first lie told?

[toc] | [prev] | [next] | [standalone]

#33866

On Sunday, October 12, 2014 10:06:29 AM UTC-7, mfany...@gmail.com wrote:
> On Sunday, October 12, 2014 1:14:52 PM UTC+3, Alexander Wegel wrote:
> > Shut up Hugh - you're lying again.
> 
> When was the first lie told?

https://groups.google.com/forum/#!topic/comp.lang.forth/w3tHPsTaZvE

[toc] | [prev] | [next] | [standalone]

#33867

<mfanyikazi@gmail.com> wrote:

> On Sunday, October 12, 2014 1:14:52 PM UTC+3, Alexander Wegel wrote:
> > Shut up Hugh - you're lying again.
> 
> When was the first lie told?

Usually it's told by hugh, when he claims some superlative for his
software.

The second lie is when he decides to attack people not buying that
unproven claim.

He then sticks to the second lie and other gratuitious insults for years
and years (instead of substantiating his original claim (which he still
can't, because it was lie #1)).

In the article i responded to, the "historical note" is a big lie
(actually a bunch of lies) and at the same time another mean and
gratuitious attack showing that he is really a psych.

Could be that he just doesn't get why people doubt the superiority of
his work or that he has a comprehension problem as soon as criticism
arises (adrenaline impaired?), but that can't be an excuse for such
nasty behavior.

PS: Hugh wrote that he's over 40, and he wrote that people over 40 can't
be trusted - go figure.

[toc] | [prev] | [next] | [standalone]

#33868

On Monday, October 13, 2014 7:02:42 AM UTC+8, Alexander Wegel wrote:
> <mfanyikazi@gmail.com> wrote:
> 
> 
> 
> > On Sunday, October 12, 2014 1:14:52 PM UTC+3, Alexander Wegel wrote:
> 
> > > Shut up Hugh - you're lying again.
> 
> > 
> 
> > When was the first lie told?
> 
> 
> 
> Usually it's told by hugh, when he claims some superlative for his
> 
> software.
What's your problem to Hugh? 

All I saw is that Hugh is pround of his work and, unfortunately, it unintentionally touch the wound of someone's ego inferiority.
"What! who you are can possibly do such a job? Where you put us in? garbage can?"

It's better to bring the wound out consciously, instead of let it control you unconsciously.

PS. A person over 40 sure he can criticize people over 40. It's completely logical as long as he is aware of the object he criticized. But this might to hard for a pygmy mind to understand.

[toc] | [prev] | [next] | [standalone]

#33869

On Sunday, October 12, 2014 9:11:03 PM UTC-7, jf...@ms4.hinet.net wrote:
> 
> All I saw is that Hugh is pround of his work and, unfortunately, it
> unintentionally touch the wound of someone's ego inferiority.
> 
> "What! who you are can possibly do such a job? Where you put us in?
> garbage can?"
> 

I think that Hugh is very bright, but his post history shows that he
 doesn't always react appropriately to criticism, warranted or otherwise.
 I am almost positive that none of us here are perfect, but gigantic egos
 abound, and this inevitably leads to bickering.  I consciously filter
 out all of the vitriol and insults being flung about, and try to see if
 the remains are worthy of my attention, in my efforts to learn more about
 the language in my spare time.  The answer is usually "yes", because I'm
 not easily offended by words, especially when they're not directed at me.
 :-)

> 
> PS. A person over 40 sure he can criticize people over 40. It's
> completely logical as long as he is aware of the object he criticized.
> But this might to hard for a pygmy mind to understand.
>

As a 48-year-old American white boy, I agree, although it may be frowned
 upon in sensitive company (think of a person of color loudly calling a
 friend the "n-word" in mixed company).  From what I've seen, this group
 has a checkered history with regard to polite conversation, and I
 believe that most of the sensitive company checked out long ago.

Mike

[toc] | [prev] | [next] | [standalone]

#33880

<jfong@ms4.hinet.net> wrote:

> What's your problem to Hugh? 

Mostly the mobbing.
I'm not good at ignoring that (especially when the new usenet reader
setup doesn't have filters configured yet - but i wouldn't want this
going on "under the rug" either).

> PS. A person over 40 sure he can criticize people over 40. It's
> completely logical as long as he is aware of the object he criticized.

Absolutely clear: "don't trust us" is a valid form of self-criticism.
I should have added a smiley in the first place.

> But this might to hard for a pygmy mind to understand.

Pardon?

[toc] | [prev] | [next] | [standalone]

#33964

On Sun, 12 Oct 2014 19:02:38 -0400, Alexander Wegel <awegel@arcor.de>  
wrote:

> He then sticks to the second lie and other gratuitious insults
> for years and years

And, just how would you know that?
"You" stopped posting for eight years.


Rod Pemberton

[toc] | [prev] | [next] | [standalone]

#33974

Rod Pemberton <buzzoff@nonamewhichexists.cmm> wrote:

> On Sun, 12 Oct 2014 19:02:38 -0400, Alexander Wegel <awegel@arcor.de>
> wrote:
> 
> > He then sticks to the second lie and other gratuitious insults
> > for years and years
> 
> And, just how would you know that?
> "You" stopped posting for eight years.

BS

[toc] | [prev] | [next] | [standalone]

#33963

On Sun, 12 Oct 2014 06:14:51 -0400, Alexander Wegel <awegel@arcor.de>  
wrote:
> Hugh wrote:

>> A faggot/troll named Passaniti ...
> Shut up Hugh - you're lying again.

Passaniti is that you?


Rod Pemberton

[toc] | [prev] | [next] | [standalone]

#33975

Rod Pemberton <buzzoff@nonamewhichexists.cmm> wrote:

> On Sun, 12 Oct 2014 06:14:51 -0400, Alexander Wegel <awegel@arcor.de>
> wrote:
> > Hugh wrote:
> 
> >> A faggot/troll named Passaniti ...
> > Shut up Hugh - you're lying again.
> 
> Passaniti is that you?

BS

[toc] | [prev] | [next] | [standalone]

#33962

On Sat, 11 Oct 2014 18:05:09 -0400, <hughaguilar96@yahoo.com> wrote:

> See my SYMTAB.4TH in the novice package.
> http://www.forth.org/novice.html
>
> What my symtab does, is move the more commonly used words (DUP etc.)  
> toward the root, and the less commonly used words (BYE etc.) toward the  
> leaves. Symtab has the same memory usage as a hash-table (assuming that  
> the hash table is rebuilt when it gets more than half full). The  
> advantage of symtab over a hash-table is that it doesn't "stop the  
> world" to do a rebuild, but it just grows smoothly.

: TODO 1 . ;
: FIXME TODO ;

If TODO is used frequently and is moved towards the root, will that
break FIXME ?  I.e., how does FIXME find TODO when TODO was moved ?
How do you ensure words moved up or down are independent of other
words?  TODO is compiled to an offset or address within FIXME, yes?
How do you change that, if you've moved it?


Rod Pemberton

[toc] | [prev] | [next] | [standalone]

#33959

On Sat, 11 Oct 2014 11:52:50 -0400, <mfanyikazi@gmail.com> wrote:

> Ideally , the forth dictionary is a linked list of data , a nice  
> conventional way to store data , but what if you need to store more than  
> just a linked list of forth words , then stuff begins to get interesting  
> , recently I have been working on several projects where I needed to  
> apply some kick-ass ADT stuff to sort and index a large array and ummm I  
> just though that some of the ideas that I was working with would  
> properly organise forth and make it super optimal.
>
> I must admit that I am not the first person to ask this or even think  
> about it but could someone tell me why there hasn't been any serious  
> work done in trying to store the dictionary using an alternative  
> structure other than linked lists? I know Chuck Moore has used a bit of  
> hash tables in his flavours of the language but is that the end of it?
>

The answer to your question as to why more complex solutions aren't used
or haven't been is likely Occam's razor, or a slight variation of it.
The simplest solution generally wins.  In this case, a linked-list is
all that was necessary.

http://en.wikipedia.org/wiki/Occam's_razor


Rod Pemberton

[toc] | [prev] | [standalone]

Page 2 of 2 — ← Prev page 1 [2]

Back to top | Article view | comp.lang.forth

csiph-web