Disclosed in a fast, compact, efficient, hardware agnostic, stateful data store that can universally store and track millions of stateful data objects, such as networking routing data (or any stateful data) in files for use in, for example, embedded applications. Stateful data objects can be tracked by a modified tree for updating and insert data objects into the stateful data store. The stateful data object can also be allocated additional space in memory for potential future data updates.