mirrors/yarn
mirrors
/
yarn
mirror of https://github.com/FabricMC/yarn.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Document one interesting method (#2002) 

* Document one interesting method

Signed-off-by: liach <liach@users.noreply.github.com>

* get -> find

And this appears to be the only change needed

Co-authored-by: enbrain <69905075+enbrain@users.noreply.github.com>

Co-authored-by: liach <liach@users.noreply.github.com>
Co-authored-by: enbrain <69905075+enbrain@users.noreply.github.com>
This commit is contained in:
liach 2021-02-02 11:52:00 -06:00 committed by GitHub
parent 42fde12baa
commit 9ec408a4c9
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 20 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
mappings/net/minecraft/class_5459.mapping
View File

@ -1,4 +1,24 @@
CLASS net/minecraft/class_5459
METHOD method_30576 findLargestRectangle ([I)Lcom/mojang/datafixers/util/Pair;
COMMENT Finds the largest rectangle within a histogram, where the vertical bars each have
COMMENT width 1 and height specified in {@code heights}.
COMMENT
COMMENT @implNote This implementation is a {@linkplain IntArrayList stack} problem. The
COMMENT stack maintains a collection of height limits of rectangles that may grow as the
COMMENT array iteration continues. When a new height is encountered, each position {@code p}
COMMENT in the stack would be popped if the rectangle with height limit at position {@code
COMMENT p} can no longer extend right. The popped rectangle becomes the return value if it
COMMENT has a larger area than the current candidate.
COMMENT
COMMENT <p>When the rectangle area is calculated, the range is between {@code p0 + 1}, where
COMMENT {@code p0} is the current top of stack after popping rectangles that can no longer
COMMENT extend, and the current iterated position {@code i}.
COMMENT
COMMENT @return the base of the rectangle as an inclusive range and the height of the
COMMENT rectangle packed in a pair
COMMENT @see https://leetcode.com/problems/largest-rectangle-in-histogram
ARG 0 heights
COMMENT the heights of bars in the histogram
CLASS class_5461 IntBounds
FIELD field_25939 min I
FIELD field_25940 max I