Rust Language Cheat Sheet
cheats.rs
cheats.rs
Edit: Also recommended: The Little Book of Rust Macros[2]
[0] https://docs.google.com/presentation/d/1q-c7UAyrUlM-eZyTo1pd...
I'll give a little background how that came about. At the time, I was promoting the use of Rust within Fuchsia. The team was largely composed of badass C++ programmers, who of course were very familiar with reasoning about programs in terms of exactly how things were laid out in memory. The official Rust documentation was at a more abstract level with respect to a lot of this stuff, in many case careful not to overspecify because a lot of the details of memory layout are not normative and may in fact change. In explaining the most common and important Rust data types, I found these kinds of diagrams useful, and it grew into the page you see there.
https://oldreddit.com/r/rust/comments/idwlqu/rust_memory_con...
Oh indeed. I visited the link while logged in, but to share links I make the pre-redesign explicit. I guess a mistake occured during that. Can't edit the post any more, but the fixed link is:
https://old.reddit.com/r/rust/comments/idwlqu/rust_memory_co...
format!("{}{}", x, y)Also, concatenating strings for any other purpose than printing them is a rarely done thing in my experience, no matter the language. So I don't see why we should optimize the ergonomics of something like that.
Generally, you want to avoid simple string concatenation in loops because of this, and it's not always obvious when string concatenation is being done in a loop, such as where the string concatenation is being done in a method that's being called by some other code.
There's a reason why I explicitly mentioned immutability: Rust's `String` type has more in common with C#'s `StringBuilder` class than it does with strings in most languages. Meanwhile, the behavour of str/&str is very different.
Concatenating strings in a GC language is easy, you just "+" them together, the cleanup will happen eventually. Concatenating in low-level languages means you have to think about the memory allocation(s) taking place, and the format("{}{}") is a lot more powerful for anything more than just adding two strings. What if you want to prepend "https://"? In GC languages, this might be an extra string being allocated and discarded, in Rust, it's a constant hard-coded into the binary. It just happens that the language has attracted a lot of people who are used to higher-level abstractions due to it's relatively pleasant syntax, type system and abstractions, ecosystem and perfomance.
Another example is span, while C#'s Span and Microsoft's gsl::span do bounds checking, ISO C++17 span naturally leaves it to the developer's responsibility.
No, the idea was to make a simple one-to-one wrapper for the "char, char" pairs programmers were already using all over the place, nothing more.
For anything else, it isn't worth the productivity drop of automated memory management (regardless in what form) coupled with value types.
1. Functions which convert a number to a string, where the target string is a byte buffer passed into the function as a pointer argument. This allows C developers to pass pointers to statically-sized arrays of bytes, which leads to buffer overflows. (Inb4 someone shows up with "but that's the programmer's fault for not using an array that's big enough".) Example: strcpy.
2. Functions which return pointers to static storage, which makes them thread-unsafe, and even in single-threaded cases is error-prone, when you call one such function multiple times in succession (aliasing). Example: gmtime.
Both cases are very prominent in the standard library.
If instead functions allocated memory dynamically, then they would avoid buffer overflow, because size would be handled exclusively within those functions, allocating as much memory as is needed, no more, no less; instead of forcing the programmer to worry about the size at every call-site. They could also be easily made thread-safe and less error-prone (eliminating aliasing), provided that the allocator is thread-safe.
Another issue with the first case is that it leads to uninitialised variables. Often a pattern of "bool NumToString(int n, char* dst, int size);" is employed instead of "Optional<std::string> NumToString(int n);". This invites the possibility of using "dst" without checking the return value, which says if the conversion succeeded. In this case dst is most likely uninitialised, and definitely incorrect. An "Optional<std::string>" solves both issues.
The C stdlib string API is rubbish of course (along with most other C stdlib APIs). But at least it's quite simple in C to ignore the stdlib (and use better 3rd-party-libs instead) without loosing important language features.
However we are slowly moving back into multi-processes as way to avoid in-process security exploits and improve overall application stability.
In these kind of scenarios, there is little that Rust type system can help regarding races in IPC.
When people do things you don't understand, don't just say that they're just doing it because it's fashionable. Sure, they might be — or they have their own reasons.
I use Rust in a couple of places outside of its original "systems programming" niche, where, yeah, I don't really need to track every allocation, I don't care about GC pauses, I don't need to ship one single binary, and the overhead of a runtime wouldn't bother me. Things like Web servers for side projects, or small scripts to do a task I need to automate.
However, I found that:
• The effort it took to bring Rust out of its niche, and the time it took to learn the domain-specific libraries for my use cases (Rocket for Web stuff; duct for shell script stuff) was less than I thought;
• The amount of knowledge I needed to retain to use a programming language effectively — the components of its standard library, common third-party helper libraries, how to navigate the documentation, how to fix mistakes, how to avoid traps and pitfalls, how to structure your program, how to handle differences between language versions — was much larger than I thought!
So I stick with Rust for non-systems tasks because the benefits outweigh the detriments for me.
(Granted, I was only able to do this because I already knew my way around the language and the borrow checker; if you already know, say, Python, you can make this exact same argument in reverse. But then you need to know how to wield Python for low-level programming as well as high-level programming.)
I read an article a few years ago called Java for Everything[1] (which was discussed here on HN[2]) that makes the same point, only with Java. If I had to pick an "everything language", I don't think it would be 2014-era Java, but the article did sell me on the benefits of having an "everything language" in the first place, and I feel the same benefits apply here with Rust.
[1]: https://www.teamten.com/lawrence/writings/java-for-everythin... [2]: https://news.ycombinator.com/item?id=8677556
Meanwhile in the real world: "I find myself hanging for long periods of time on borrow checker errors. One of the errors has stopped my progress dead for a week now, I swear it worked a week ago and then Rust decided that a borrow I was doing was no good." [2]
I do recall the steep learning curve and the frustrations with the borrow checker, but I haven’t had it impede me at all in probably two years now and I’m writing Rust most of the day every day.
Also, most of the knowledge I gained by learning to work with it is general knowledge that made me a better programmer, not specific knowledge of how to “work around” the borrow checker.
Rust helps lift than mental load because if you're in safe rust then you knows the compiler will catch these problems for you. It also makes quite explicit when you're on the stack or heap.
I also love the explicit mut keyword makes functions very easy to reason about. In Go I find pointers being used for three purposes, to act as a reference, to act as an optional (nullable) or to act as a mutable parameter, and it's impossible to tell which by looking at the function signature and I can't tell you how many bugs that's caused in our codebase
The bicycle you pick depends on the problem you're trying to solve. You can divide up all programming languages into two categories:
1. Those that allow you to state your problem in terms of ideas. You write your code, the compiler or interpreter does some optimisations, and the end result runs fast enough for your use case.
2. Those that allow you to state your problem in terms of machine instructions. You demand a certain level of performance, or want every memory allocation to be explicit. The compiler or interpreter still does some optimisations, but instead of inserting more instructions implicitly if it has to, you'd rather your program straight-up fail to build.
The choices made by a language's designers will make it seem unnecessarily complicated if you're looking at a (2) language when you have a (1) problem, and will seem like it's making too many assumptions for you if you're looking at a (1) language with a (2) problem.
For example, let's go back to string concatenation, which, as you saw in Rust, looks like this:
format!("{}{}", x, y)
And, yes, in other languages it looks like one of these two things: x + y
concat(x, y)
If all you want is to end up with a "String" that's made up of those two other strings in it, this is good enough. I've done this bajillions of times over the course of my career. (Truly, I am a string-concatenating expert.)But a String in Rust, under the hood, contains a pointer to a heap-allocated buffer. And getting one of those requires a memory allocation, and Rust makes those explicit. So the method of concatenating two strings you choose depends on what machine instructions you pick:
• If you don't really care, or if you need a new heap-allocated buffer, then `format!("{}{}", x, y)` will give you what you want.
• If `x` is already a heap-allocated String, and you know for a fact that you aren't going to need to use it again, then you can re-use the existing buffer with simply `x + y` (or something like `x.push_str(y)`).
• If `y` is a heap-allocated String but `x` isn't, you can re-use that existing buffer with `y.insert_str(0, x)` (but this requires it to copy the bytes in the buffer to make room for the string you're inserting).
• If neither is a heap-allocated String, and you don't want to allocate any more memory, you'll have to skip concatenation altogether and do something else (for example, if you're just writing the concatenated string somewhere, and don't need a buffer to put it in, then you can do `write!(somewhere, "{}{}", x, y)` which won't allocate).
> Surely the computer should be doing the heavy lifting?
I find that the Rust compiler does an excellent job of doing the heavy lifting for me: I don't have to worry about iterator invalidation or use-after-free, surprise memory allocations or numeric type conversions, or unexpected performance drops when I make a small change. But this is all because I'm expecting a type (2) language, rather than a type (1) language.
It's the last part I'd like to focus on, because you may have read the above list and thought "a compiler could choose the appropriate optimisation for me!". And, well, it probably could! After all, if the only difference between the first option `format!("{}{}", x, y)` and the second option `x + y` is whether the string `x` gets used after concatenation or not, a compiler could certainly check whether this happens and optimise out the allocation if necessary.
But then you need to worry about keeping this optimisation when the code changes. Sticking with the example, suppose you have code like this in some hypothetical (1) language that allows you to express ideas but optimises them the best it can, where `x` and `y` are Strings still:
var frobozz = x + y;
And then someone on your team makes this change: var frobozz = x + y;
/* skip a couple dozen lines of code */
var gunther = x + z;
A code change that starts using `x` for a second time now results in an allocation being introduced a couple dozen lines above from where the code change was, because it can now no longer be optimised out. If this is still good enough for you, because you're solving a (1) problem, then there's nothing wrong with this. But if you're solving a (2) problem, then the language has kind of... let you down.So don't be sad! It just depends on what problem you want the language to solve for you.
As for commercial versions,
https://www.cincomsmalltalk.com/main
https://www.exept.de/en/smalltalk-x.html
https://www.instantiations.com/vast-platform
And its IDE spirit lives on Java IDEs and Visual Studio Code (as Erich Gamma is on the team).
error[E0369]: cannot add `&str` to `&str`
--> src/main.rs:4:15
|
4 | let z = x + y;
| - ^ - &str
| | |
| | `+` cannot be used to concatenate two `&str` strings
| &str
|
help: `to_owned()` can be used to create an owned `String` from a string reference. String concatenation appends the string on the right to the string on the left and may require reallocation. This requires ownership of the string on the left
|
4 | let z = x.to_owned() + y;
| ^^^^^^^^^^^^
This used not to be the case and tripped people up. some even after being told why it is like this disagree that anyone should care.Rust is aiming at being performant. The thesis is that having a clarity on the actual behavior of code when reading it helps on this front. Because of this, you need to write more code than you would in other languages, while the upside is that when reading Rust code you can be fairly certain of what the code is doing in the final binary, without any thresholds at play changing the generated code from, for example, monomorphization to dynamic dispatch because you added a method or yet another instance. It's a trade-off. A language that didn't target the embedded and systems space could take all of Rust and radically simplify it, making it closer in experience and performance to Swift. That doesn't mean that the Rust project won't attempt to make things easier to use and write. A possible future move could be to make `Cow<str>` be the default string people actually use, with `&str` continuing to be the preferred argument and relegating `String`s to specialized cases, probably mostly data buffers.
a = append(a[:i], a[i+1:]...)
[0] https://github.com/golang/go/wiki/SliceTricksYup more generally a slice is not an actual vector, the backing array lives independently from the slice, meaning if you "reset" a slice
a = a[:0]
all the elements are still part of the backing array, and thus still referenced.That's also why write-sharing (which is trivial in Go) is super dangerous e.g.
a := GetSlice()
b := a[:]
a = append(a, 1)
b = append(b, 2)
depending on the size of the backing array associated with slice `GetSlice` returns (aka the cap() of the slice), the last element of `a` might be 1 or 2.Nope. append only copies if there’s no room in the backing array, if there is it will just extend the slice in-place and set the new elements.
So if there’s room, a will be extended in-place, with the new element set, then b will be extended in-place, overwriting the element set by a.
Hell, how would append even know that somebody else appended to the backing array? As far is it can see that might as well be leftover garbage.
> You get a new slice value back because the extension may have happened by copying data into a new backing array.
That only happens if the backing array is full aka len() + new > cap().
Well, the backing array knows its length and capacity, and the slice knows its length, so it's quite trivial to see that there are elements in the array beyond the length of the slice.
EDIT: I'm shocked and appalled by the fact that you're completely right. https://play.golang.org/p/UZSlBMUlc_E
arrays don’t have capacity. The capacity of a slice is the length of its backing array (minus the offset of the slice in the array, which is why slices do need to store a cap separately).
> it's quite trivial to see that there are elements in the array beyond the length of the slice.
There are always elements in the array beyond the length of the slice (unless the slice is « at capacity »).
> EDIT: I'm shocked and appalled by the fact that you're completely right. https://play.golang.org/p/UZSlBMUlc_E
Yup. Go slices are fun. And by fun I mean error-prone.
Well most of the trouble really comes from them having double-duty as actual slices and add-hoc pseudo vectors.
The very fastest "method" is to just tell Rust you're quite confident that it will be OK to assume all these strings happen to be contiguous in memory anyway and so it can just go ahead and assemble that memory into one string. Rust won't let you pretend it said this was safe, and sure enough in practice it will almost invariably break, but this is often what equivalent C code is trying for, it genuinely is fast, and if you really are confident you can arrange for the assumption to be true Rust lets you express that in an unsafe block so you get that same performance as C.
It's useful to quickly lookup the syntax for something you never use, for example. Or to browse and discover things you didn't know were even possible.
For the second part, Rust should probably add some sugar à la Python f-strings (or just plain old string interpolation dating back to the Bourne shell):
format!("{x}{y}")
It's because the format string itself is checked to be consistent with the types of arguments given. If there's an inconsistency, you get a compile time error. Most printf-style functions in other programming languages don't do this.
The language doesn't have varargs (to say nothing of type-safe generic variable-type args), so you'd have to pass in a slice of references e.g.
print!(..., a, b, c)
would become print(..., &[&a, &b, &c])
Which is not exactly sexy, plus all these references would have to implement a matching trait, whereas currently formatting different values can involve different traits depending on the format specifier e.g. a plain `{}` is Display but `{:?}` is Debug and `{:x}` is LowerHex. You can have a type which implements LowerHex but neither Debug nor Display if that makes sense.Edit: Found the RFC: https://rust-lang.github.io/rfcs/2795-format-args-implicit-i... - but I don't see any sign that it has been accepted :-?
Edit II: I had missed the PR and issue at the top :-)
https://play.rust-lang.org/?version=nightly&mode=debug&editi...
By design or because nobody has implemented them, yet?
fn foo<const N: usize, T>(varied: [&T; N]) { ... }
// usage
foo([&a, &b, &c])
foo([&a, &b, &c, &d])There are two magic things the format macro does apart from varargs, it checks the format string against the length and format types of the argument at compile time, and it automatically borrows the arguments. Implementing format with varargs means you need to lose those.
Once you lose those calling it looks like
format("{}{}", &1, &1.0)
under the above proposal the type signature of format would look like fn format<const N: usize>(fmt_str: &str, args: [&dyn Format; N]) -> Result<String, Error>;
Where `Format` replaces the various `Display`, `Debug`, etc traits and looks something like this trait Format {
fn display(&self, fmt: &mut Formatter) -> Result<(), Error> {
// Default implementation of this method
return Err(Error::NotImplemented)
}
fn debug(&self, fmt: &mut Formatter) -> Result<(), Error> {
// Default implementation of this method
return Err(Error::NotImplemented)
}
...
}
I.e. the trick is that the conversion to a trait object happens (implicitly) on the calling side when you take a reference, so all the arguments are all of the same type.It's a really good question! It's a little bit complex but hopefully not too much, and it shines a light on some interesting differences between languages.
The answer is roughly that Rust is strongly typed, and println!, format!, etc. all accept arbitrary types. They all also accept a varying number of arguments, and Rust only allows you to define functions with a fixed number of arguments. Python, sh, etc. have neither of these restrictions.
What would the type (function signature) of println/format/etc. be if they were regular functions?
fn println(format: &str, arg1: SomeType?, arg2??);
You could solve the variable-number-of-arguments problem in Rust itself somehow, maybe fn println(format: &str, args...: SomeType);
but you'd have a few problems remaining.First, you'd need to figure out what that type is. The formatting macros don't just accept things that implement Display - they also accept things that implement Debug if you use {:?}, things that implement LowerHex if you use {:x}, etc. And the macro wants to return a compile-time error if you mismatch types and the formatting string, like
println!("Hex {:x}, debug {:?}", [1, 2, 3], 4);
And second, and a little more simply, the macro wants to return a compile-time error if you just have the wrong number of things being formatted: println!("Three things: {} {} {}", 1, 2);
In order to do that level of checking based on the value of the string, it has to be some sort of compile-time extension. In Python, you'd just get a runtime error and in bash, you'd just get empty strings. >>> "{:x}".format("hi")
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
ValueError: Unknown format code 'x' for object of type 'str'
>>> "{} {} {}".format(1, 2)
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
IndexError: tuple index out of range
Regular functions in Rust (and any other language) don't get to see their arguments at compile time; they only see their arguments when they're called.C, of course, just ignores this problem entirely. You don't get an error if you mess up the format string; you just get invalid reads to memory.
printf("Is this a pointer? %s", 1234);
printf("What's the third thing? %d %d %d", 1, 2);
Also (especially) in C, it's very easy to accidentally let the format string be input external to your program: printf(username);
which means that an attacker can specify the format string and cause reads to memory you weren't expecting and cause data to be leaked (or worse, an attacker can cause writes: C's %m token stores the number of bytes written to the next argument to printf, interpreted as a pointer - or the next thing that happens to be memory, if you didn't pass an argument for it). Rust protects against this by making you use a string literal as the first argument.Python also protects against this by having f-strings be a special part of the language syntax. You can't have an f-string that's a variable, so an attacker can't set their username to f"{DATABASE_PASSWORD}". So, in that sense, the f sigil in Python is also a macro, like in Rust - it's just shorter syntax.
Many C/C++ compilers special-case printf, and can actually catch some printf format string problems at compile time. For example, gcc 5.4.0 and msvc 19 warned about both of the dodgy printf usages in your example (the type mismatch and the wrong number of arguments).
The only thing I find difficult in Rust is lifetimes of e.g. "String"s in data structures, e.g. in Scala I have:
case class CustomerSale(name:String, item:String)
and because of GC I don't have to think about life times, copying etc. - data gets removed after a request or when nothing is used any longer.In Rust it is
struct CustomerSale{
name: String,
item: String,
}
which rarely works that simple. I need to think of the life times of name and item, e.g. when I get them from a database, and I don't want to own it, or if I want to copy them or have &str etc. And in web frameworks in Rust there is no notion of request life times which would make things much easier.&str on the other hand
Does that answer the question? Could you expand on what you mean by sharing `&str`?
I consider it a midpoint between `String` and `&str`. Most of the convenience of `String` (barring mutation) but less costly.
"Allocate T bytes on stack bound as x" may sound a bit like T is a size instead of a type.
But there seems to be something missing: error handling. After using Rust on and off for a couple of years, a thing I still don’t understand is how to write idiomatic code which deals with multiple different error types.
If this is not a library then feel free to use any number of error handling helper libraries out there. It would be unfair to single one of them out. However, once I got the hang of writing my on custom errors I ended up using them for my binary applications too.
This is exactly the path that my SNAFU library takes. It’s a procedural macro attached to an enum that generates the From, Display and Error traits for you.
This way, consumers of your code don’t need to know anything beyond the fact that you implement Error and any inherent public methods or traits you choose to expose. The implementation provided by SNAFU is internal to your code.
Library: thiserror
Application: anyhow (or eyre if you want the same thing but with fancy colors and nicer backtraces).
Make sure you #[from] to derive From a lot. The value is in chains. Here's an example I just wrote
#[derive(thiserror::Error)]
enum LoadError {
#[error("Failed to parse")]
Parse(#[from] ParseError),
#[error("Failed to acquire lock")]
Lock(#[from] file_lock::AcquireError),
#[error("IO error")
Io(#[from] std::io::Error),
}
ParseError and AcquireError are defined in a similar style.Then I have a function
fn load(...) -> Result<..., LoadError> {
let lock = FileLock::acquire(...)?;
let parsed = parse(...)?;
Ok(parsed)
}
The magic is that ? calls .into on the error, which uses a From implemention to convert the error into the error type the function returns. This means the ParseError gets converted into a LoadError::Parse, for example.Now we've got that nice semantic cause chain, we use anyhow to display it.
fn main() -> anyhow:: Result<()> {
let index = load(...)?;
// ...
Ok(())
}
If index fails I'll get something like this printed: Error: Failed to acquire lock
Caused by:
Failed to open lock
No such file or directory (OS error 2)
It feels like a superpower to have a high-level function fail and see the massive list of errors all the way down to the root cause.I am not sure if it is idiomatic but I have been following the guidelines int this article for general error handling:
https://nick.groenen.me/posts/rust-error-handling/
And this article for having context: