Uploaded image for project: 'ZK'
  1. ZK
  2. ZK-2021

Combobox autocomplete performance degrading quadratically with increasing number of comboitems

XMLWordPrintable

    • None

      in the attached example you can define the number of elements to display in the autocomplete dropdown
      opening the initial list is quite fast
      after typing a character the initial dropdown comboitems are replaced by a filtered set
      this replacing takes roughly quadratically longer when increasing the number of elements in the dropdown
      1000 ~ 2 sec
      2000 ~ 8 sec
      4000 ~ 32 sec

      in the attached profiling screenshots you can see that most time is spent in the shadow sync calculations (each element removed, seems to sync the shadow)

        1. Dictionary.java
          71 kB
        2. combobox-perf2.png
          combobox-perf2.png
          99 kB
        3. combobox-perf1.png
          combobox-perf1.png
          106 kB
        4. BigComboboxViewModel.java
          1 kB
        5. big-combobox.zul
          0.4 kB

            RaymondChao RaymondChao
            cor3000 cor3000
            Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

              Created:
              Updated:
              Resolved: