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

Combobox autocomplete performance degrading quadratically with increasing number of comboitems

    XMLWordPrintable

    Details

      Description

      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)

        Attachments

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

          Activity

            People

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

              Dates

              Created:
              Updated:
              Resolved: