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


Groups > comp.lang.c++ > #11216

Re: Fast Container

From jacob navia <jacob@spamsink.net>
Newsgroups comp.lang.c++
Subject Re: Fast Container
Date 2011-11-02 18:09 +0100
Organization lccwin
Message-ID <j8rtg2$1of$1@speranza.aioe.org> (permalink)
References <11641689.1682.1320247319417.JavaMail.geo-discussion-forums@vbay19> <icadnWM0G-63-CzTnZ2dnUVZ7oednZ2d@giganews.com>

Show all headers | View raw


Le 02/11/11 16:43, Leigh Johnston a écrit :
[snip]

  if you want fast inserts/deletes
> anywhere but also want fast indexing then consider using my
> "segmented_array" container which can be found at:
>
> http://i42.co.uk/stuff/segmented_array.htm
>
> /Leigh

Actually this is a list of vectors. Why should be faster
than using list and vector?

As far as I can read from your code
you do not use those containers. Why?

Thanks for publishing that code, it is full of ideas.

jacob

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


Thread

Fast Container Thomas Lehmann <thomas.lehmann.private@googlemail.com> - 2011-11-02 08:21 -0700
  Re: Fast Container Leigh Johnston <leigh@i42.co.uk> - 2011-11-02 15:43 +0000
    Re: Fast Container jacob navia <jacob@spamsink.net> - 2011-11-02 18:09 +0100
      Re: Fast Container Leigh Johnston <leigh@i42.co.uk> - 2011-11-02 17:24 +0000
    Re: Fast Container Thomas Lehmann <thomas.lehmann.private@googlemail.com> - 2011-11-03 07:12 -0700
      Re: Fast Container Leigh Johnston <leigh@i42.co.uk> - 2011-11-03 14:37 +0000
  Re: Fast Container Victor Bazarov <v.bazarov@comcast.invalid> - 2011-11-02 12:40 -0400
    Re: Fast Container Leigh Johnston <leigh@i42.co.uk> - 2011-11-02 16:56 +0000
    Re: Fast Container Thomas Lehmann <thomas.lehmann.private@googlemail.com> - 2011-11-03 07:01 -0700
      Re: Fast Container Victor Bazarov <v.bazarov@comcast.invalid> - 2011-11-03 10:13 -0400
  Re: Fast Container Werner <werasm@gmail.com> - 2011-11-02 14:06 -0700
    Re: Fast Container Werner <werasm@gmail.com> - 2011-11-02 14:11 -0700
  Re: Fast Container Nick Keighley <nick_keighley_nospam@hotmail.com> - 2011-11-03 08:45 -0700

csiph-web