forked from apache/lucenenet
/
TopOrdAndFloatQueue.cs
74 lines (68 loc) · 2.21 KB
/
TopOrdAndFloatQueue.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
using Lucene.Net.Util;
namespace Lucene.Net.Facet
{
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with
* this work for additional information regarding copyright ownership.
* The ASF licenses this file to You under the Apache License, Version 2.0
* (the "License"); you may not use this file except in compliance with
* the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
/// <summary>
/// Keeps highest results, first by largest <see cref="float"/> value,
/// then tie break by smallest ord.
/// <para/>
/// NOTE: This was TopOrdAndFloatQueue in Lucene
/// </summary>
public class TopOrdAndSingleQueue : PriorityQueue<TopOrdAndSingleQueue.OrdAndValue>
{
/// <summary>
/// Holds a single entry.
/// </summary>
public sealed class OrdAndValue
{
/// <summary>
/// Ordinal of the entry. </summary>
public int Ord { get; set; }
/// <summary>
/// Value associated with the ordinal. </summary>
public float Value { get; set; }
/// <summary>
/// Default constructor.
/// </summary>
public OrdAndValue()
{
}
}
/// <summary>
/// Sole constructor.
/// </summary>
public TopOrdAndSingleQueue(int topN) : base(topN, false)
{
}
protected override bool LessThan(OrdAndValue a, OrdAndValue b)
{
if (a.Value < b.Value)
{
return true;
}
else if (a.Value > b.Value)
{
return false;
}
else
{
return a.Ord > b.Ord;
}
}
}
}