Re: [Boost-users] complexity problem using multi_index insert()

Subject: Re: [Boost-users] complexity problem using multi_index insert()
From: Joaquin M Lopez Munoz (joaquin_at_[hidden])
Date: 2010-02-27 15:14:23

Andrew Kokkalis <andrewkokkalis <at> gmail.com> writes:
>
> Hello,this is my third e-mail regarding multi_index containers.

You're welcome, come here for help as frequently as you need.

> I'm using them for the process of clustering a huge amount of data
> (posts from an aple blog from the last 4-5 years)I'm counting
> Euclidean distance between two clusters, which I store in a multi_index
> container like the above
> [...]
> My problem is that I have to count 9500! (! = factorial) distances,
> and store them in the multi_index container.

I think I'm misunderstanding this: do you mean your container
is holding 9500! elements? As 9500! ~ 9*10^33664 this can't possibly
be the case.

Joaquín M López Muñoz
Telefónica, Investigación y Desarrollo