Review Request 112584: Autocomplete feature for Calligra Sheets

[Jigar Raisinghani]

-----------------------------------------------------------
This is an automatically generated e-mail. To reply, visit:
http://git.reviewboard.kde.org/r/112584/
-----------------------------------------------------------

(Updated Sept. 14, 2013, 6:20 p.m.)


Review request for Calligra and Inge Wallin.


Changes
-------

Autocomplete would give suggestions for previously enetered data if number of entries is less than 2000 and columns is less than 20. If it is more, it would still work for data entered after loading the sheet. It would just avoid spending time scanning huge data files as of now.


Description
-------

This feature enables you to save time by just clicking/selecting redundant entries to fill a cell in the sheet. 

How to use:
1) Open a file containing some data/ Open a blank file and enter some data
2) Try entering data in the columns which already contain some data which has atleast first 3 characters similar to some other entry in the same column

You can see that a popup appears near your cell which gives you suggestions based on the text you have entered in the current cell. You can chose any suggestion by clicking on it or using the arrow keys to navigate through options and using Tab/Enter to fill in the suggestion in the cell.

Optimization:
1) Currently, Autocomplete has been optimized to a large extent by Hash Tables

Further Optimization possible(but not yet done):
1) Navigate only through cells which are already populated using nextInRow() and nextInColumn() to populate the HashTable.
2) Use thread to populate Hash Table when sheet is loaded. This process if run in background, can optimize the feature further.

Further Improvements possible:
1) Currently, the choices filled in the suggestion list are based on Most Recently Used 3 entries. Autocomplete can be made smarter by populating the list with 3 Most Redundant entries but this would increase the complexity and optimization would again be needed.


Diffs (updated)
-----

  sheets/ui/CellEditor.h 92bdad6 
  sheets/ui/CellEditor.cpp d539c06 
  sheets/ui/CellToolBase.h 0c404ce 
  sheets/ui/CellToolBase.cpp 512fdbb 
  sheets/ui/CellToolBase_p.h 9cdadf2 

Diff: http://git.reviewboard.kde.org/r/112584/diff/


Testing
-------

The feature works successfully for fair amount of data. Testing yet to be done for Huge Files.


Thanks,

Jigar Raisinghani

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.kde.org/pipermail/calligra-devel/attachments/20130914/cb2446ac/attachment.htm>