Questions about order of function for "Last used" category (Calc)

[Eike Rathke]

Hi julien2412,

On Monday, 2014-12-22 03:44:30 -0700, julien2412 wrote:

> Following the fix of fdo#87558 (see
> https://bugs.freedesktop.org/show_bug.cgi?id=87558), I noticed that the
> order of function in category "Last used" was different between menu Insert
> Function/icon Insert Function, where the functions are sorted
> alphabetically, and Sidebar/Functions where:
> - functions are not sorted at all
> - once you used a function,which wasn't on Last used, you must double click
> on sidebar Function to see the function appear

That sounds like a bug to me, IMHO it should refresh immediately.

> - the last one is not always at the top
> (behaviour from master sources updated yesterday)
> 
> In brief, I suppose we'd like the same behaviour between Insert function
> from Sidebar and not Insert function from other but, what should it be
> orderered or not?

Ideally I'd expect that
* the Sidebar's Last Used category displayed the functions in the
  reverse order used, i.e. last used function first, second last used
  function second, ...
  * such the user can easily access the functions s/he used last
  * this was the original intention of the previous Function List that
    existed before the sidebar came into play
* the Last Used category of the Function Wizard displayed the functions
  sorted by frequency (number of times) used and if equal by reverse
  order
  * such the user can easily access the functions most used without
    having to navigate through the wizard
  * of course this may be only IMHO ...
  * this would need a counter to be implemented for each funtion in the
    list, and I'm not exactly sure what/how we should count, number of
    times accessed through the wizard, including manually entered or
    not, what else ...
    * as long as that isn't determined and implemented use the same
      order as in the sidebar


> Also, would it be interesting to use a set instead of a vector so no need to
> check that function is already in Last used container? (but can we control
> the order in this case?)

You could use an unordered_map to map from name to any data (counter,
struct, ...) and sort on that data for the actual list to be displayed.
However, that again would have a performance overhead. For this
frequently changing type of list to display the last used in reverse
order actually a list container may be best suited as it allows to
remove elements and insert them at the top without penalty. Or even
check if the last function is already at top so no change would be
needed.

  Eike

-- 
LibreOffice Calc developer. Number formatter stricken i18n transpositionizer.
GPG key "ID" 0x65632D3A - 2265 D7F3 A7B0 95CC 3918  630B 6A6C D5B7 6563 2D3A
Better use 64-bit 0x6A6CD5B765632D3A here is why: https://evil32.com/
Care about Free Software, support the FSFE https://fsfe.org/support/?erack
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 819 bytes
Desc: not available
URL: <http://lists.freedesktop.org/archives/libreoffice/attachments/20150102/320e6955/attachment.sig>