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

Groups > comp.lang.c > #3033

Re: data structure that preserving insertion order

Show all headers | View raw

On Thu, 28 Apr 2011 23:02:04 -0700, Peter Nilsson wrote:

> Owner <Ow...@Owner-PC.com> wrote:
>> Is there any data structure that preserving insertion order
> 
> Yes, lots of them. In terms of the 'usual' data structures,
> pretty much all of them except trees, graphs and hash tables.
> 
>> in C?
> 
> Data structures generally aren't language dependant. It doesn't
> sound like you have a C issue.
> 
>> I need to process unicode mapping and unlike ascii which has
>> 128 codes, unicode has more than roughly 10,000 letters.
> 
> So store unicode characters in whatever array, list, etc...
> you would normally store a sequence of characters.
> 
>> I'm looking for..
>>
>> Data structure that handles large data and preserving inser-
>> tion order.
> 
> What's the actual problem?
> 
> If you're building yet another text editor, but one that will
> open a 100MB text file and still run in reasonable time when
> the user inserts a line at the beginning, then you just need a
> container to house the lines, and manage each line separately.

If you can tell me one data structure, I can 

research with the clue on the web.  but I have no idea 

except trees.  even if I heard trees (like binary tree, 

b-tree..) I dont' know how to relate it to editor or 

big data in actual code.  but I'm learning step by step.  

I already posted similar but shorter post at 

comp.programming and it was unproductive.

Back to comp.lang.c | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

data structure that preserving insertion order Owner <Owner@Owner-PC.com> - 2011-04-28 22:10 -0400
  Re: data structure that preserving insertion order Peter Nilsson <airia@acay.com.au> - 2011-04-28 23:02 -0700
    Re: data structure that preserving insertion order Owner <Owner@Owner-PC.com> - 2011-04-29 08:06 -0400
  Re: data structure that preserving insertion order Paul N <gw7rib@aol.com> - 2011-04-29 05:18 -0700
    Re: data structure that preserving insertion order Owner <Owner@Owner-PC.com> - 2011-04-29 08:42 -0400
      Re: data structure that preserving insertion order Ben Bacarisse <ben.usenet@bsb.me.uk> - 2011-04-29 16:23 +0100
        Re: data structure that preserving insertion order Owner <Owner@Owner-PC.com> - 2011-04-29 12:16 -0400
          Re: data structure that preserving insertion order Ben Bacarisse <ben.usenet@bsb.me.uk> - 2011-04-29 18:15 +0100
            Re: data structure that preserving insertion order Owner <Owner@Owner-PC.com> - 2011-04-29 13:35 -0400
              Re: data structure that preserving insertion order Kai-Uwe Bux <jkherciueh@gmx.net> - 2011-04-29 20:00 +0200
                Re: data structure that preserving insertion order Owner <Owner@Owner-PC.com> - 2011-04-29 14:15 -0400
              Re: data structure that preserving insertion order James Kuyper <jameskuyper@verizon.net> - 2011-04-29 19:17 -0400
          Re: data structure that preserving insertion order "Scott Fluhrer" <sfluhrer@ix.netcom.com> - 2011-04-29 13:08 -0400
          Re: data structure that preserving insertion order William Ahern <william@wilbur.25thandClement.com> - 2011-04-29 10:53 -0700
            Re: data structure that preserving insertion order Owner <Owner@Owner-PC.com> - 2011-04-29 14:17 -0400
              Re: data structure that preserving insertion order James Kuyper <jameskuyper@verizon.net> - 2011-04-29 19:24 -0400
              Re: data structure that preserving insertion order Gene <gene.ressler@gmail.com> - 2011-04-29 16:25 -0700

csiph-web