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. BigComboboxViewModel.java
          1 kB
        2. Dictionary.java
          71 kB
        3. big-combobox.zul
          0.4 kB
        4. combobox-perf1.png
          combobox-perf1.png
          106 kB
        5. combobox-perf2.png
          combobox-perf2.png
          99 kB

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

              Created:
              Updated:
              Resolved: