Re: Draws a line above footnotes (issue4167063)

[David Kastrup]

Joe Neeman <address@hidden> writes:

> On Wed, Feb 23, 2011 at 3:14 PM, Mike Solomon <address@hidden> wrote:
>     
>     You're right - it takes a long time :(
>     
>     Perhaps it'd be wise to make a footnote switch that allows users
>     to opt-out of this slowness.
>     
>
> Better just to make it faster :). What if you add a vector<Grob*> to
> System with all the footnoted grobs? The first time
> get_footnotes_in_range is called, you do the search, populate the
> vector and sort it according to column rank. From then on, you respond
> to get_footnotes_in_range by doing a binary search for the upper and
> lower bounds.

That sounds like something that an appropriate data structure from STL
would do by itself.

-- 
David Kastrup