Page MenuHomePhabricator

Wikibase: Counting of entries
Closed, ResolvedPublic

Description

The hash-operator for tables in Lua is often implemented as a counting operation, not a kept state. In later versions it is a metamethod, and it may or may not be counting. If it is implemented as a counting operation, then if it used inside loops it will give rise to O(N²) complexity.

Details

Related Gerrit Patches:

Event Timeline

jeblad created this task.Nov 11 2019, 3:44 AM
Restricted Application added a project: Wikidata. · View Herald TranscriptNov 11 2019, 3:44 AM
Restricted Application added a subscriber: Aklapper. · View Herald Transcript

Change 550054 had a related patch set uploaded (by John Erling Blad; owner: Vagrant Default User):
[mediawiki/extensions/Wikibase@master] Wikibase: Counting of entries

https://gerrit.wikimedia.org/r/550054

Change 550054 merged by jenkins-bot:
[mediawiki/extensions/Wikibase@master] Wikibase: Avoid recounting of entries in getBestStatements

https://gerrit.wikimedia.org/r/550054

jeblad closed this task as Resolved.Nov 11 2019, 6:51 PM
jeblad claimed this task.