Skip to content
GitLab
Projects Groups Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in / Register
  • gnumeric gnumeric
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 389
    • Issues 389
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 2
    • Merge requests 2
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Deployments
    • Deployments
    • Environments
    • Releases
  • Packages and registries
    • Packages and registries
    • Container Registry
  • Monitor
    • Monitor
    • Incidents
  • Analytics
    • Analytics
    • Value stream
    • CI/CD
    • Repository
  • Snippets
    • Snippets
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • GNOMEGNOME
  • gnumericgnumeric
  • Issues
  • #502
Closed
Open
Issue created Jul 02, 2020 by Morten Welinder@welinderMaintainer

Retune Dependency Bucket System

The current dependency bucket system was designed in an era of 64k row sheets. At that time each bucket covered 128 rows for a total of 512 buckets.

Much larger sheets are being used now, 1M row sheets being common. That used to mean 8k buckets, but the bucket size was increased to 1024 so a 1M row sheet now uses 1024 buckets. The sheets are obviously somewhat sparse, but formulas like =SUM(A:A) span the whole thing regardless and they are common. Such a formula will be added to every bucket which can add up rather quickly.

A quick look at the state of spatial search algorithms suggests no obvious choice for a replacement. None of them appear to be designed with lots of objects than span Maine to Hawaii in mind.

Edited Jul 02, 2020 by Morten Welinder
Assignee
Assign to
Time tracking