Re: [Boost-users] multi_index:iterator_to complexity

Subject: Re: [Boost-users] multi_index:iterator_to complexity
From: Joaquin M Lopez Munoz (joaquin_at_[hidden])
Date: 2015-03-09 09:37:47

Joaquin M Lopez Munoz <joaquin <at> tid.es> writes:

> 
> Matwey V. Kornilov <matwey.kornilov <at> gmail.com> writes:
> 
> > 09.03.2015 10:02, Joaquin M Lopez Munoz пишет:
> > > 
> > > iterator_to does not do any kind of search based on x, but takes a
> > > reference to an element of the container and returns an iterator to
> > > it (roughly speaking, converts an element pointer to a node pointer).
> > >  [...]
> > 
> > As far as I understand, there should be some pointer magic, like the
> > following
> > 
> > struct node {
> > 	T obj;
> > 	... // Rest
> > };
> > 
> > so given x, (node*)&x will point to the struct enveloping the object and
> > should provide access to index-specific data to allow iterator
> > incrementation and dereferencing. What ki½˜…‘‘¥Ñ¥½¹…°‘…Ñ„¥ÌÍѽɕ(ø€ø¥¸¹½‘”ü(ø€(ø9½¹”l¸¸¹t()$Ñ¡¥¹¬$µ¥ÍÕ¹‘•ÉÍѽ½å½ÕȁÅÕ•ÍÑ¥½¸¸=˜½ÕÉÍ”¹½‘•ÌÍѽɔ…‘‘¥Ñ¥½¹…°)‘…Ñ„½Ñ¡•ÈÑ¡…¸Ñ¡”Ù…±Õ”¥ÑÍ•±˜¸Q¡”‘…Ñ„‘•Á•¹‘́½¸Ñ¡”¥¹‘¥•Ìµ…­¥¹œ)ÕÀå½Õȁ½¹Ñ…¥¹•È¸Í¡½ÉЁ•áÁ±…¹…Ñ¥½¸½¸Ñ¡¥Ì¥Ì¥Ù•¸…Ðè()¡ÑÑÀè¼½ÍÑ…­½Ù•É™±½Ü¹½´½„¼ÐÈÀàÌÐä¼ÈÄÌÄÄÐ())½…Å×µ¸43ÍÁ•è5׎è)Q•±•›͹¥„