Evan W. Patton e1e94271c4 Implement Blockly.Events.filter in linear time (#1205) ...

* Implement Blockly.Events.filter in linear time

For large App Inventor projects (order 1k+ blocks, 100+ top-level
blocks), the O(n^2) behavior of Blockly.Event.filter was causing
performance issues when rearranging blocks or pasting from the
backpack. This commit provides a linear merge implementation using a
key that uniquely identifies a block so that multiple events targeting
the same block are merged. This change benefits from O(1) amortized
lookup using an object as a key-value store.

* Add event filter unit tests and fix logic bugs

* Update Blockly.Events.filter unit tests

2017-08-18 14:18:47 -07:00

..

connection_db_test.js

Adding indexing settings, tests and fixing bugs (#464)

2016-07-08 11:43:48 -07:00

connection_test.js

Allow terminal blocks to replace other terminal blocks (#433)

2016-06-17 14:34:28 -07:00

db_test.js

Move connection_db to a new file and start adding tests

2016-02-26 14:13:18 -08:00

event_test.js

Implement Blockly.Events.filter in linear time (#1205)

2017-08-18 14:18:47 -07:00

extensions_test.js

Make some functions private and add tests

2017-02-24 15:51:59 -08:00

field_angle_test.js

Replace single quotes with double. (#836)

2017-01-18 09:24:29 -08:00

field_number_test.js

Replace single quotes with double. (#836)

2017-01-18 09:24:29 -08:00

field_test.js

Separate tests

2017-02-06 15:25:59 -08:00

field_variable_test.js

Add VariableType checks.

2017-07-20 16:47:37 -07:00

generator_test.js

Lint fixes.

2015-01-22 15:58:10 -08:00

gesture_test.js

Revamping mostly gesture tests.

2017-06-22 16:56:28 -07:00

index.html

Fix Blockly.Procedures.isNameUsed return values.

2017-07-28 12:02:14 -07:00

input_test.js

Initial text block, with a mixin to generate quote image fields. (#923)

2017-02-13 15:00:02 -08:00

json_test.js

.getOptions_() to .getOptions() (#869)

2017-01-26 09:52:00 -08:00

names_test.js

Lint fixes.

2015-01-22 15:58:10 -08:00

procedures_test.js

Fix Blockly.Procedures.isNameUsed return values.

2017-07-28 12:02:14 -07:00

test_runner.js

Work around timing issue with travis osx issue (#1092)

2017-05-09 16:39:39 -07:00

test_utilities.js

Create utility function for checking variable values.

2017-06-09 15:24:31 -07:00

utils_test.js

PR #818: Adding support for string table lookups in dropdown field labels

2017-01-11 15:47:56 -08:00

variable_map_test.js

Revamping mostly gesture tests.

2017-06-22 16:56:28 -07:00

variable_model_test.js

Add VAR events.

2017-06-08 15:15:17 -07:00

workspace_test.js

In DropdownCreate check for Msg.DELETE_VARIABLE.

2017-06-09 16:22:25 -07:00

workspace_undo_redo_test.js

Test Delete Variable Twice.

2017-06-09 16:32:16 -07:00

xml_test.js

Add VariableType checks.

2017-07-20 16:47:37 -07:00