Displaying 5 results from an estimated 5 matches for "setvector_8h_source".
2012 Jul 12
2
[LLVMdev] llvm::DenseSet with reverse iterator
...e structure (and double the memory). This seems like it
might be more heavy-weight than you needed, but it might serve your
purposes. The iteration order is the insertion order; if you want some
other ordering and stronger iterators, you might have to consider
std::set.
[1] http://llvm.org/doxygen/SetVector_8h_source.html
[2] http://llvm.org/docs/ProgrammersManual.html#dss_setvector
On Thu, Jul 12, 2012 at 10:04 AM, Owen Anderson <resistor at mac.com> wrote:
> Reverse iteration doesn't really make sense for DenseSet, since its iteration order isn't meaningful to begin with...
>
> --Owen...
2012 Jul 12
0
[LLVMdev] llvm::DenseSet with reverse iterator
...emory). This seems like it
> might be more heavy-weight than you needed, but it might serve your
> purposes. The iteration order is the insertion order; if you want some
> other ordering and stronger iterators, you might have to consider
> std::set.
>
> [1] http://llvm.org/doxygen/SetVector_8h_source.html
> [2] http://llvm.org/docs/ProgrammersManual.html#dss_setvector
>
> On Thu, Jul 12, 2012 at 10:04 AM, Owen Anderson <resistor at mac.com> wrote:
>> Reverse iteration doesn't really make sense for DenseSet, since its iteration order isn't meaningful to begin with......
2012 Jul 12
1
[LLVMdev] llvm::DenseSet with reverse iterator
...it
>> might be more heavy-weight than you needed, but it might serve your
>> purposes. The iteration order is the insertion order; if you want some
>> other ordering and stronger iterators, you might have to consider
>> std::set.
>>
>> [1] http://llvm.org/doxygen/SetVector_8h_source.html
>> [2] http://llvm.org/docs/ProgrammersManual.html#dss_setvector
>>
>> On Thu, Jul 12, 2012 at 10:04 AM, Owen Anderson <resistor at mac.com> wrote:
>>>
>>> Reverse iteration doesn't really make sense for DenseSet, since its
>>> iteration o...
2012 Jul 12
0
[LLVMdev] llvm::DenseSet with reverse iterator
Reverse iteration doesn't really make sense for DenseSet, since its iteration order isn't meaningful to begin with...
--Owen
On Jul 12, 2012, at 8:20 AM, Vassil Vassilev wrote:
> Hi,
> I need a data structure which has fast search and I can walk it
> forward and backward. Is there something like that in LLVM ADT which am
> not aware of? And if not can I implement it in
2012 Jul 12
3
[LLVMdev] llvm::DenseSet with reverse iterator
Hi,
I need a data structure which has fast search and I can walk it
forward and backward. Is there something like that in LLVM ADT which am
not aware of? And if not can I implement it in llvm::DenseSet?
Vassil