Skip to main content

BTree-based folder implementation with order support

Project description

plone.folder

Overview

This package provides a base class for folderish content types based on B-trees, a.k.a. “large folders” in Plone. Storing content in such folders provides significant performance benefits over regular folders. However, “large folders” do not support explicit ordering of their contents out-of-the box. That is, you cannot manually specify the order of items within the folder, you can only sort things according to a given criteria after fetching items from the folder.

Many times, though, it is desirable to be able to explicitly order a folder’s content, for example for items that are related to site navigation. Sorting alphabetically often doesn’t make sense here.

To compensate plone.folder provides ordering support for B-tree folders via the above mentioned base class, which can make use of an adapter to store the actual order information. It also comes with two sample adapter implementations:

  • A default adapter handling order information for all objects contained in a folder. This adapter can be used to build fully backwards-compatible drop-in replacements for folderish content. In other words, when using this adapter B-tree-based folders should behave just like the “regular” folder implementation, but provide some of the performance benefits at the same time.

  • An alternative adapter implementation that is targeted towards sites with only a relatively small percentage of content for which (explicit) order matters. It’ll only manage order information for certain content types (via a marker interface).

The latter allows to not having to separate such content from “non-orderable” content. Up to now many large sites ended up storing “orderable” items — for example everything related to navigation and typically only a few — in regular folders and the bulk of the content in “large” folders, most of the time solely for performance reasons. This adapter will hopefully help avoid having to make this distinction in the future and still provide the better performance characteristics of B-tree folders.

Source Code

Contributors please read the document Process for Plone core’s development

Sources are at the Plone code repository hosted at Github.

Changelog

4.0.1 (2024-01-22)

Bug fixes:

  • Fix partial ordering tests. [maurits] (#23)

Internal:

  • Update configuration files. [plone devs] (55bda5c9, 6e36bcc4)

4.0.0 (2023-04-19)

Breaking changes:

  • Drop python 2.7 support. [gforcada] (#1)

Internal:

  • Update configuration files. [plone devs] (5cc689e5)

3.1.0 (2021-06-14)

New features:

  • Restore webdav support [frapell] (#16)

3.0.3 (2020-06-24)

Bug fixes:

  • Micro-optimization of often called loop in moveObjectsByDelta. x in y is up to 1000 times faster if y is a set and not a list. [jensens] (#15)

3.0.2 (2020-04-20)

Bug fixes:

  • Minor packaging updates. (#1)

3.0.1 (2019-10-12)

Bug fixes:

    • Fixes slow lookup of documentToKeyMap in GopipIndex. About up to 66x speedup in some cases. This may add up to seconds less on large navtree renderings. [jensens] (#14)

3.0.0 (2018-10-31)

Breaking changes:

  • move GopipIndex from plone.app.folder to plone.folder [jmevissen, petschki]

Bug fixes:

  • Fix KeyError when removing object that is not referenced in ordering annotation [vangheem]

2.0.1 (2018-09-23)

Bug fixes:

  • Stabilize order of unordered items in partial ordering. [davisagli]

  • Fix ordering of content in folder in python 3. [pbauer]

  • Fix tests in py3. [pbauer]

2.0.0 (2018-06-20)

Breaking changes:

  • Drop support for Python 2.6/ Plone 4.3 [jensens]

Bug fixes:

  • More Python 2 / 3 compatibility [pbauer, ale-rt]

  • Fix deprecated LazyMap import [jensens]

1.0.11 (2018-04-08)

New features:

  • Improve logging in case ordered index is not consistent [tomgross]

Bug fixes:

  • Remove ancient buildout config [tomgross]

  • Replace deprecated testing assertion calls [tomgross]

1.0.10 (2018-01-30)

Bug fixes:

  • Add Python 2 / 3 compatibility [vincero]

1.0.9 (2016-08-08)

Bug fixes:

  • Use zope.interface decorator. [gforcada]

1.0.8 (2016-04-26)

Fixes:

  • Update testing layers to use best practices and remove ZopeTestCase dependency, which should fix its test isolation problems. [gforcada]

1.0.7 (2015-07-29)

  • Depend on Products.CMFCore and remove fake-cmf, because this confuses more than it helps to reduce complexcity. [jensens]

  • Cleanup: PEP8 and do not use id built-in as identifier. [jensens]

1.0.6 (2015-05-11)

  • Whitespace cleanup, git ignores, cleanup package info. [gforcada, rnixx, maurits]

1.0.5 (2013-12-07)

  • Allow reversing the current order, without specifying a key for sorting. [maurits]

  • Allow ordering by a method instead of an attribute. [maurits]

1.0.4 (2012-08-30)

  • Update manifest.in to fix packaging error. [esteele]

1.0.3 (2012-08-29)

  • In setup.py, name more dependencies explicitly. [thet]

1.0.2 (2012-07-02)

  • Update notifyContainerModified import location. [hannosch]

  • Add MANIFEST.in. [WouterVH]

1.0.1 - 2010-08-08

  • Added objectValues and objectItems method to the ordered folder implementation, which use objectIds and thus the ordering information. In Zope 2.13 BTreeFolder2 was optimized to loop over the internal _tree data structure avoiding the objectIds indirection. [hannosch]

1.0 - 2010-07-18

  • Avoid dangerous memoization in the DefaultOrdering adapter. [hannosch]

  • Update license to GPL version 2 only. [hannosch]

1.0b5 - 2010-03-06

  • Remove support for setting __parent__ and __name__ for content providing IContained as it can cause severe performance issues when used on Zope 2.x. [witsch]

1.0b4 - 2010-02-17

  • Register all ordering adapter by default now that they can co-exist. [witsch]

  • Add __getitem__ support to the default ordering adapter to help previous/next support in plone.app.folder. [witsch]

1.0b3 - 2010-02-09

  • Make sure order changes are persisted when using the partial ordering adapter. [hannosch, witsch]

1.0b2 - 2010-01-28

  • Make the dependency on Products.CMFCore a soft one. [witsch]

  • Added an ‘unordered’ adapter which can be used when no explicit ordering is needed. [davisagli]

  • Allow the use of different named adapters to IOrdering, with the name determined by the folder’s _ordering attribute. [davisagli]

1.0b1 - 2009-10-10

  • Fix the WebDAV content creation process by properly returning a NullResource when required. [optilude]

1.0a3 - 2009-05-11

  • Let objectIds always return all object ids, even with partial ordering. [witsch]

1.0a2 - 2009-05-07

  • Fix a bug in the default ordering that would cause the pos dict to get out of sync when an item is deleted. [optilude]

  • Declare IContainer support. [optilude]

  • Properly set __parent__ and __name__ for IContained in _setOb(). [optilude]

  • Add __getitem__, needed when not using the CMF mix-in. [optilude]

  • Added __setitem__, __contains__ and __delitem__ to support a dict-like API. [optilude]

  • Fix issue with removing non-orderable content for partial ordering support. [witsch]

  • Fix getObjectPosition to return a value representing “no position” for non-orderable content instead of raising an error. [witsch]

  • Fix boolean value of the btree-based folder base class. [witsch]

  • Factor CMF out of the base classes for the new btree-based folder class and simplify things a bit afterwards. [witsch]

  • Add adapter providing explicit ordering only for “orderable” content. [witsch]

  • Clean up tests and their setup. [witsch]

1.0a1 - 2008-05-27

  • Initial release [optilude, tesdal, witsch]

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

plone.folder-4.0.1.tar.gz (30.9 kB view hashes)

Uploaded Source

Built Distribution

plone.folder-4.0.1-py3-none-any.whl (26.0 kB view hashes)

Uploaded Python 3

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page