Jesteś tutaj

The main difference between intrusive containers and non-intrusive containers is that in C++ non-intrusive containers store copies of values passed by the user. Containers use the Allocator template parameter to allocate the stored values.

On the other hand, an intrusive container does not store copies of passed objects, but it stores the objects themselves. The additional data needed to insert the object in the container must be provided by the object itself. For example, to insert MyClass in an intrusive container that implements a linked list, MyClass must contain the needed next and previous pointers:

http://www.boost.org/doc/libs/1_37_0/doc/html/intrusive/intrusive_vs_nontrusive.html

Kategorie:

C++

Programowanie

Templates

Czytaj dalej wpis Boost: Intrusive and non-intrusive containers
Blog
180 odsłon

Erase-remove idiom

published by Kuling on wt., 2009-08-11 20:37

Cytat:

A common programming task is to remove all elements that have a certain value or fulfill a certain criteria from a collection. In C++, this could be achieved using a hand-written loop. It is, however, preferred to use an algorithm from the C++ Standard Library for such tasks.

The algorithms library provides the remove and remove_if algorithms for this. Because these algorithms operate on a range of elements denoted by two forward iterators, they have no knowledge of the underlying container or collection. Thus, the elements are not actually removed from the range, merely moved to the end. When all the removed elements are at the end of the range, remove returns an iterator pointing one past the last unremoved element.

http://en.wikipedia.org/wiki/Erase-remove_idiom

Kategorie:

C++

Programowanie

Templates

Polowanie na święty grall - concurrent collection

published by Kuling on wt., 2009-08-11 20:24

Poluje na pojemnik dający się bezproblemowo używać w programie wielowątkowym. Musi spełniać następujące parametry:

template'owy
nieblokujące dodawanie, złożoność najwyżej O(logN), najlepiej O(1)
nieblokujące kasowanie, złożoność nahwyżej O(n), najlepiej O(1)
możliwość iterowania po aktualnym "snapshocie" kolekcji

Czyli coś w rodzaju garbage collector'a z lepszą możliwością iteracji.

Kategorie:

Czytaj dalej wpis Polowanie na święty grall - concurrent collection
Blog
265 odsłon

System.Collections.Concurrent Namespace - .NET 4.0

published by Kuling on wt., 2009-07-07 21:05

Bardzo ciekawe klasy. Zwłaszcza iteratory. Iterator dający możliwość iteracji w sposób wątkoodporny brzmi ciekawie.
http://msdn.microsoft.com/en-us/library/system.collections.concurrent%28VS.100%29.aspx

I blog jednego z ludzi zajmujących się jak podejrzewam implementacją tych iteratorów.
http://blogs.msdn.com/pfxteam/archive/2008/08/12/8852005.aspx

Enumerating Concurrent Collections
http://www.infoq.com/news/2008/08/Parallel-Enumerators
Zwłaszcza to wylistowanie jest fajne:

Deleted items will always be seen
Deleted items will never be seen
Added items will always be seen if added at the end of the collection
Added items will always be seen if added wherever they are added
Added items will always never be seen
Moved items will never be seen twice
Moved items will be seen twice, if moved to the end of the collection
Moved items will always be seen, even if moved to the beginning of the collection
No more than N items will be seen, where N is the original length of the collection

Kategorie: