Skip to main content
Skip to main content
Polkadot logo

Staking Update: September 2021

Polkadot introduces bags-list to optimize nominator sorting, scaling the staking system for future elections and decentralized governance.

By PolkadotSeptember 30, 2021

By Kian Paimani, Parity Technologies

Overview

This month’s main focus was the completion and merge of the semi-sorted-list (aka. bags-list) pull request. We already mentioned this in the August update. As noted, this will allow any restrictions on the `nominate` transaction to be removed again, and allow many more nominators to set their *intention* to nominate, and leave it to the sorted list to determine the top 22500 (or whatever the limit may be). This sorting functionality is extremely important for the long-term future of the staking/election system.

To achieve an ordered list of nominators within the constraints of the relay chain runtime, we employ a “bags-list”. The bags list has two primary components, bags and nodes. The list is composed of bags that each describe a range of active bonded funds (e.g. the 1st bag will have nominators with 0 → 10 DOT, 2nd bag 11 → 20 DOT, etc). In each bag is a list of nodes that correspond to a nominator and their staked funds. With our previous example, a nominator with 14 staked would be in the 2nd bag. Within the context of a single bag, nodes are not sorted by their stake, but instead appear in insertion order. In other words, the mostly recently inserted node will be the last node in the bag, regardless of stake. Continue reading to see the rationale, design details and how to use the system.

Bags-List In Depth

While the system tries its best to ensure nominators are always represented in the correct bag, certain changes in bonded funds (e.g. a slash in the negative direction, or rewards in the positive direction) can cause an account to be in the wrong bag, and for operational safety reasons the system will not automatically self-adjust
To correct such circumstances, and maintain the sort property, the bags-list pallet comes with an important permissionless extrinsic: `rebag`. This allows anyone to specify another account that is in the wrong bag (for whatever reason that may be), and place it in the correct one. With this property, we expect the bags-list pallet to be self-maintaining, with minimal effort from the blockchain, making it extremely scalable.

With this bags-list in place, whenever the time for an election comes, the bags are iterated from the most staked to the least staked. This could leave the last touched bag to only be partially iterated. This means that in some edge cases, the order of members within a bag is also important. Recall that within each bag, the iteration order is simply the insertion order.

Next to the ability to move yourself from one bag to another, any account can also move itself within a bag. Of course, this is only allowed when an account A has more stake than B, but it is placed after B in the bag (most likely because it joined later). Then, A has the right to move itself to the spot before B, via a transaction. This can only be helpful to nominators of the last iterated bag (such as in the figure above), and give them a better chance at being included in the election process. This work is in progress, more updates about it in the next issues of this monthly update.

Recommended Deployment Strategy

The 9.10 release was recently made, and it did not contain any of the bags-list related code. 9.11 should contain the enablement of the bags-list code on Kusama and Westend. That being said, we propose to first deploy this pallet in a fail-safe mode. In essence, the pallet is deployed and kept up to date, but its output data is not used. While this phase is enabled, we still recommend keeping the number of nominators bound to a safe value, like 22,500. Once the network is comfortable with the system, the next upgrade should flip the switch for the full enablement of the bags-list pallet, potentially upon 9.12 release. Subsequently, the limit on the number of nominators can be waived in Kusama (and Westend). Then, the same process can repeat on Polkadot.

Aside from this aforementioned PR, In the coming month, most efforts will be focused on testing and overseeing the deployment of the bags-list, making sure that everything goes smoothly, while concurrently working towards the overall goal of multi-block elections.

By The Numbers

At the time of writing, Polkadot has just shy of 22100 nominators, and the minimum nominating threshold is set to 120 DOT. A number of nominators are vulnerable to being chilled, which might happen when the 22500 limit is reached. Kusama, in the meantime, has been steadily below 7000 nominators and continues to be so.

Last month’s average of the minimum amount needed to be a validator in Polkadot is 1.7914 MDOT, and the total amount staked is 684.8421 MDOT (staking rate 68%). The same metrics for Kusama has been 4.2844 kKSM and 5.3596 MKSM respectively, over the last month.

From the blog

Security isn’t optional: What builders are factoring into chain choice

Security is no longer an afterthought in blockchain development. Builders are looking beyond incentives to long-term infrastructure stability. Here's why resiliency is critical and how the Polkadot Assurance Legion is helping developers launch safely.

How to set up a Polkadot wallet: A step-by-step guide

New to Polkadot? This beginner-friendly guide walks you through how to set up a Polkadot-compatible wallet, from choosing the right option to securing your seed phrase and getting started with staking and managing your DOT.

What is a DAO? How decentralized communities are reshaping governance

DAOs are changing how communities organize online. Learn what a DAO is, how decentralized governance works, the different types of DAOs, and how you can participate in blockchain-powered decision-making.

Governance, side by side: Polkadot, Ethereum, and NEAR

Decentralized Mic pulled together experts from leading experts from Polkadot, Ethereum, and NEAR to discuss decentralized decision-making approaches, address participation challenges, and explore the potential impact of AI on future governance models.

Where real-world value meets access: How Polkadot powers RWA and DePIN

Polkadot is making real-world assets and infrastructure accessible through tokenization, unlocking new opportunities in finance and energy for everyday participants and communities.

Understanding DeFi: A starter guide to decentralized finance

DeFi transforms traditional finance by replacing banks and brokers with smart contracts on blockchain networks. Discover how dapps enable lending, trading, and earning interest without intermediaries—and how Polkadot’s interoperability brings these tools together for a connected financial future.

The evolution of digital ownership: How tokenization is transforming gaming, music, and beyond

Tokenization is redefining digital ownership in gaming and music, enabling players and artists to control their assets. With blockchain, NFTs, and Polkadot’s interoperability, digital economies are becoming more decentralized, secure, and accessible.

Web3 funding playbook for builders, creators, and founders

Discover funding opportunities in the Polkadot ecosystem, from grants and bounties to venture capital and community-driven fundraising. Explore pathways for builders at every stage, with insights on securing support for DeFi, DePIN, AI, gaming, and real-world asset tokenization.

From speculation to sustainability: Top ETHDenver takeaways

ETHDenver 2025 highlighted Web3’s shift toward sustainability, emphasizing talent development, decentralized governance, and aligned incentives. Polkadot’s insights reinforced the industry’s move beyond speculation toward long-term, community-driven growth.

Build, Play, Connect: Join Polkadot at ETHDenver 2025

Get ready for ETHDenver 2025 with Polkadot! Join Polkadot for keynotes, hacker houses & parties, immersive booth experiences, and hands-on workshops. Whether you’re building, playing, or connecting, there’s something for everyone at one of blockchain’s biggest events.

The most impactful blockchain use cases in 2025 and why Polkadot is leading the way

Explore the top blockchain trends of 2025, from decentralized AI and tokenized assets to enterprise adoption and Web3 gaming. Learn how projects powered by Polkadot are shaping the future of finance, infrastructure, and digital identity.

Decentralization’s ripple effect: How Web3 is rewriting digital sovereignty

Centralized platforms dictate access, control data, and pose security risks, leaving individuals without control over their digital presence. Decentralization offers a resilient alternative, paving the way to a digitally sovereign future.