We present ColorFloat, a family of O(1) space complexity algorithms that solve the problem of attributing (coloring) fungible tokens to the entity that minted them (minter). Tagging fungible tokens with metadata is not a new problem and was first formalized in the Colored Coins protocol. In certain contexts, practical solutions to this challenge have been implemented and deployed such as NFT. We define the fungible token coloring problem, one specific aspect of the Colored Coins problem, to be the problem of retaining fungible characteristics of the underlying token while accurately tracking the attribution of fungible tokens to their respective minters. Fungible token coloring has a wide range of Web3 applications. One application which we highlight in this paper is the onchain yield-sharing collateral-based stablecoin.

翻译：我们提出了ColorFloat，一系列O(1)空间复杂度算法，用于解决将可互换代币归因于其铸造者（着色）的问题。为可互换代币添加元数据标签并非新问题，最初在彩色币协议中得以形式化。在某些场景下，这一问题已有实用解决方案并得到部署，例如NFT。我们将可互换代币着色问题定义为彩色币问题的一个特定方面，即在保留底层代币可互换特性的同时，精确追踪可互换代币各自铸造者的归属。可互换代币着色在Web3领域具有广泛应用，本文重点阐述的一个应用是基于抵押品的链上收益共享稳定币。