Bug 25137 - SortedSubSet::Reverse() always returns an empty set.
Summary: SortedSubSet::Reverse() always returns an empty set.
Alias: None
Product: Class Libraries
Classification: Mono
Component: System ()
Version: master
Hardware: PC Linux
: --- normal
Target Milestone: Untriaged
Assignee: Marek Safar
Depends on:
Reported: 2014-12-07 11:37 UTC by luk32
Modified: 2014-12-08 06:04 UTC (History)
3 users (show)

Is this bug a regression?: ---
Last known good build:

Sample program. subSet has count of 3. subSet.Reverse().Count() returns 0. (560 bytes, text/x-csharp)
2014-12-07 11:37 UTC, luk32

Notice (2018-05-24): bugzilla.xamarin.com is now in read-only mode.

Please join us on Visual Studio Developer Community and in the Xamarin and Mono organizations on GitHub to continue tracking issues. Bugzilla will remain available for reference in read-only mode. We will continue to work on open Bugzilla bugs, copy them to the new locations as needed for follow-up, and add the new items under Related Links.

Our sincere thanks to everyone who has contributed on this bug tracker over the years. Thanks also for your understanding as we make these adjustments and improvements for the future.

Please create a new report on GitHub or Developer Community with your current version information, steps to reproduce, and relevant error messages or log files if you are hitting an issue that looks similar to this resolved bug and you do not yet see a matching new report.

Related Links:

Description luk32 2014-12-07 11:37:15 UTC
Created attachment 8990 [details]
Sample program. subSet has count of 3. subSet.Reverse().Count() returns 0.

`SortedSubSet::Reverse()` called on a non-empty Sorted created via `SortedSet::GetViewBetween()` returns an IEnumerable over an empty set.

I think this is a bug due to implementation of `SortedSubSet/SortedSet::Reverse()`, because the loop in the implementation of `Reverse` is based on `tree.Count`.

I am not sure where this value is taken from for a call made from SortedSubSet, whether it's the host's tree or not intialized at all. Though, I couldn't find any place where the `GetItem` would get information that the call is being made for the view of a tree, not the full one.

I attached a simple program depicting the issue.
Comment 1 Marek Safar 2014-12-08 06:04:52 UTC
Fixed in master