How Rust šŸ¦€ is supercharging Python from the ground up

2023-06-15

Rust šŸ¦€ is eating the PyData ecosystem#

Imagine youā€™re on a boat sailing along the current on a river. Now, imagine that the lower decks of this boat are being rebuilt and modified as you are on it! Thatā€™s what it feels like to be a data scientist/engineer using Python today, because, as Iā€™ll describe in this post, thereā€™s a silent revolution happening under the hood, with Rust slowly but surely becoming the language of choice for low-level Python tooling.

Having had its stable 1.0 release in 2015, the initial few years for Rust were mostly about finding its niche among systems programmers, which is the main purpose for which language was designed, and it quickly became the most loved programming language. I wonā€™t go too deep into why Rust is a great language, as there is a lot of content online that covers this. Fast forward to today, and we can be sure that Rust is here to stay, having built a robust, stable and thriving ecosystem of developers and tooling.

What makes for a widely adopted language?#

For a programming language ecosystem to resonate with developers and flourish long term, merely having good language design isnā€™t enough. It also takes the following:

  • Adoption from a core ā€œpower userā€ community that builds foundational tooling
  • An open, inclusive community
  • Great learning material, available largely for free
  • Buy-in from a large community of additional developers that see the need for a new language
  • Useful real world applications that justify the need and use of a new language

Itā€™s safe to say that, since 2015, the Rust community, and the language itself, has delivered on all counts. The following key features of Rust set it apart from a lot of other languages, making it resonate deeply with all kinds of developers.

  • Blazing fast šŸ”„ performance
  • Memory safety
  • Great support for concurrency

A confluence of great tooling#

The purpose of this post is to highlight specific developments in Rustā€™s tooling ecosystem that have come together in a very nice way in the period between 2018-2022, which are especially exciting because their combined potential hasnā€™t been unleashed yet. Going back to our boat in the river analogy, the image below shows a number of streams joining a river thatā€™s flowing from left to right. You, presumably a Python developer reading this post, are quietly sailing on a boat šŸ›³ļø along the river!

Image modified from <a href='https://travellingacrosstime.com/2015/08/23/rivers/'>here</a>
Image modified from here

The following projects and their associated Rust crates (i.e., packages) are of interest:

  • Hyper + Actix web: HTTP clients and web servers
  • PyO3 + Maturin: Rust bindings for Python
  • Arrow: In-memory columnar data format
  • DataFusion: Query parsing and processing
  • Ballista: Distributed query processing

Itā€™s okay if the terms above donā€™t make complete sense yet ā€“ the goal of this post is to explain how the coming together of these tools is starting to have a broader impact on the PyData ecosystem. Read on!

PyO3 and what makes it amazing#

Because Python is a dynamically-typed interpreted language, it suffers in performance compared to statically typed, compiled languages. As a result, Python always relied on lower-level systems languages to perform the heavy lifting for expensive computations (things that involve loops or iteration). In the past, these languages used to be C, C++, Cython or even Fortran.

Itā€™s hard to overstate the importance of one particular Rust crate, PyO3, which first came out in 2017. PyO3 allows Rust developers to very easily produce Rust bindings that can be used in Python, allowing Python developers to access the full power of Rust. Although similar tools like pybind11 and SWIG exist for C++, portability and ease of sharing the binaries with end users was always a challenge, and this is where Rust + PyO3 really stands apart. The quality of Rustā€™s crates.io package management system, combined with a thriving community that documented the project really well for developers from all languages, helped bring a large number of really smart people into the Rust ecosystem.

How PyO3 gives Python package developers superpowers#

PyO3 can be used to generate a native Python module from native Rust bindings. This is done on the Python side by using the maturin package. As of June 2023, this package has been downloaded more than 9 million times via the Python package index. maturin allows users who know (or are learning) Rust to easily expose Rust bindings to Python packages, so that the larger Python community can benefit from the performance of the underlying Rust code. To see how simple it is to set up, see the PyO3 Rust crates page for details.

The following blog postā€™s title is self-explanatory, and does a great job of highlighting how and why PyO3 + maturin have the ability to supercharge Python workflows.

The rise of šŸ”„ Rust web servers#

Because Rust is a systems language, itā€™s as close to bare-metal as can be. And as a result, web servers and HTTP clients written in Rust are consistently among the fastest in existence. As of June 2023, 3 of the top 5 fastest web servers are written in Rust as per the TechEmpower benchmarks.

In general HTTP services like may-minihttp and hyper, and web servers like xitca-web, axum, actix and actix-web allow developers to build blazing fast and performant APIs and applications that support asynchronous requests natively, in a similar way to how FastAPI foes for Python developers. All this enables other applications, like databases, to be built to expose their internals via REST APIs built in pure Rust.

Enabling future database systems#

In 2023, there are a number of really exciting databases being built from the ground up in Rust, as can be seen in the database implementations page of the Rust library index. Having worked with some of these databases (like Qdrant and Meilisearch), I can say hands down that databases built in Rust provide an amazing developer experience, both for end users, and, presumably, the people building the DBMS themselves.

Whatā€™s even more mind-blowing is the fact that in some cases, databases written in another language are being rewritten from the ground up in Rust, purely because of the benefits of the language. Two key examples are listed below.

SurrealDB: From Golang to Rust#

The creators of SurrealDB, a NewSQL database, explain their reasoning in rewriting their entire code base (that was originally in Golang) in Rust: type safety, ease of reusing & distributing crates, and great support for generic types.

LanceDB: From C++ to Rust#

LanceDB, a serverless vector database, was originally written in C++, but as its co-founder, Chang She, explains, ā€œwriting in Rust felt like such a breath of fresh airā€ ā€“ the makers of this system decided to rewrite their entire code base in Rust. šŸ¤Æ

At the time of writing this post, LanceDB is still under active development, but my initial experience with it shows it to be very performant, lightweight, and living up to all its promises of being the go-to serverless database in the future. šŸ˜Ž

Arrow and Polars#

The Apache Arrow ecosystem originally began in 2015, when Wes McKinney, co-creator of Pandas, was interested in developing a fast, columnar, in-memory, and most importantly, language-agnostic standard for representing data in a way that could be queried efficiently. The parquet data format came out of the Arrow spec. Although Arrow was originally written in C++, in 2019, it was also ported over to Rust in order to allow Rust developers to build foundational tooling based on the Arrow spec.

Polars is a DataFrame library written in Rust, enabled by Rustā€™s Arrow implementation. In multiple benchmarks, Polars has outperformed Pandas in tasks like data transformation and aggregation. In August 2023, Ritchie Vink, crator of Polars, announced that Polars received $4M in funding to start a company that can enable Polars to be used in production environments at scale, presumably on the cloud. All this is great news for the broader Rust ecosystem, in general!

DataFusion and Ballista#

Because relational database systems are the primary means through which companies analyze their swathes of data, it follows that an efficient SQL parsing and execution in Rust was sorely needed to complement the Arrow spec. Between 2019-2022, this was achieved largely through the efforts of one person, Andy Grove.

What is DataFusion?#

In the 2018 blog post titled ā€œWhat if Spark was written from the ground up in Rustā€, Andy Grove mentioned how Rust was uniquely suited to some of the large-scale distributed computing challenges that Spark set out to solve. The original Apache Spark project depended on the Java Virtual Machine (JVM), which suffered from numerous performance issues due to Java serialization, and Spark in general was notoriously hard to debug, with exceptionally long stack traces that would confound most developers.

DataFusion, with the foundation layer of the Arrow specification, is able to address a lot of these issues, implementing a scalable, single-process SQL query engine for fast and efficient execution on multiple threads. An example is InfluxDB, a time-series database that makes heavy use of DataFusion as its query engine, and has recently been re-implemented from the ground up in Rust (see the influxdb_iox repo).

DataFusion has evolved into a much larger scale project, and is being maintained by a community of developers as part of the Apache Software Foundation. Itā€™s defined as ā€œa very fast, extensible query engine for building high-quality data-centric systems in Rust, using the Apache Arrow in-memory formatā€. Offering both SQL and Dataframe APIs, excellent performance, built-in support for CSV, Parquet, JSON, and Avro, along with extensive customization, itā€™s no wonder that itā€™s being used as the foundation of numerous other databases and compute platforms.

Ballista šŸ¹#

Ballista, initially conceived by Andy Grove, is a distributed SQL query engine designed solely to scale up DataFusion (which was written for a single process) to exploit distributed computing. As mentioned on GitHub, it implements a similar design to Apache Spark, but is written fully in Rust, and, also unlike the original Spark that used the JVM, Ballista uses the Arrow columnar format at its foundation, allowing for much more efficient data compression and parallelization. And most importantly, like the underlying Arrow and DataFusion projects, language agnosticity is at the heart of Ballista, so that numerous other programming language interfaces can be built on top of the base query engine.

By the end of 2022, all of the projects (Arrowā€™s Rust implementation, DataFusion and Ballista) were donated to the Apache Software Foundation, and the overarching goals of this suit of projects are to rebuild something along the lines of Spark from the ground up in Rust, with performance, safety, memory footprint & scalability in mind. The following video explains the Ballista architecture and vision in more detail.

Pydantic#

A blog post on Python and data engineering isnā€™t complete without mentioning the data validation library, Pydantic. Because data cleansing and type validation are repetitive tasks that are run millions or billions of times during typical ETL jobs, running these using a performance-driven language like Rust can have huge consequences in terms of carbon emissions long-term.

In July 2023, Pydantic v2 was released, and as I describe in my other post on Pydantic, because the new version is written in Rust, itā€™s blazing fast šŸ”„. Depending on your use case and how you write your code, Pydantic v2 can be up to 12x faster than v1, due to optimizations and funtionalities implemented at the lower levels in Rust.

Delta Lake#

The Delta Lake open-source format has also been popular for cases that need both offline and online data (i.e., when streaming is involved). The delta-rs Rust project provided the foundation for this framework, allowing the development of the Python Delta Lake library. As described in the video linked below, ā€œnot everything needs a Spark clusterā€ šŸ˜€.

Daft#

Iā€™ve only recently learned of a new Python distributed DataFrame library, Daft, whose internals are also written in Rust. If youā€™ve ever used Dask before to parallelize operations on Pandas DataFrames, Daft is aiming to be Dask on steroids šŸ’Ŗ. Just like the other projects described earlier, Daft is built on top of Apache Arrow, but it allows data scientists/engineers to efficiently handle multi-modal data via a DataFrame interface, with the option of seamlessly moving from a single machine to a distributed cluster (leveraging the Ray framework).

The following integrations are offered by Daft, making the Rust-powered data science ecosystem in Python a better place overall!

Gathering the pieces#

With this background, we can assemble the pieces of the broader Python-Rust ecosystem as follows.

A mature ecosystem of crates (i.e., packages) in the Rust ecosystem coupled with a developer-friendly distribution framework like PyO3 and maturin allow an explosion šŸ’£ of foundational libraries that will power next generation software in the PyData ecosystem. The centralization around developer tooling and specification, for e.g., Arrow, and the fact that these tools are being rewritten from the ground up in Rust, allow for downstream frameworks like DataFusion, Ballista and Delta Lake to offer distributed computing capabilities that will have a much lower memory footprint and consume far less resources (while much more efficiently using available resources), leading to blazing fast šŸš€ data processing in the PyData ecosystem.

Conclusions#

Between 2018-2022, multiple key milestones have been passed in the Rust crate ecosystem that are transforming the way Python low-level tooling is built from the ground up. And, it seems, the best of it is yet to come! We already live in a world where you have the option to seamlessly switch between the following:

  • EDA and data transformation in Polars
  • Data validation in Pydantic v2
  • Process data in DataFrames using the full power of your local machine on multiple threads or cores, via Polars or Daft + Ray
  • Store the data and query it in a variety of Rust-powered databases:
    • Meilisearch (scalar search with typo-tolerance and search-as-you-type speed šŸ”„)
    • Qdrant (vector search using a client-server architecture)
    • LanceDB (multi-modal vector search on an embedded DB with a serverless architecture)
  • Transform data into Arrow tables and move it between your local machine, a database or a data lake (which may be written in entirely other languages like Golang or C++)

Now, imagine the power of a future Rust-powered Spark (whatever it ends up looking like) built on DataFusion + Ballista, and being able to seamlessly switch between running your analysis on a single core on your local machine, or in a distributed fashion on a huge cluster. The thought of that (and never having to debug a JVM stack trace again) will make even the most seasoned data scientist or engineer dance with joy! šŸ•ŗšŸ’ƒ

As Will Jones, maintainer of the delta-rs and lance packages, says:

Letā€™s have more Rust in Pythonā€™s Arrow revolution.