Full rewrite of Minecraft's renderer in Rust, help wanted

[bleak berry]

Though a little offtopic but I hope this still helps. Like if you care about improving the speed and performance of your terrain generator then I would suggest this video to you 🙂 :

https://www.youtube.com/watch?v=qnGoGq7DWMc

I hope this helps 🙂

[quartz iron]

this is a cool video and i might be able to implement some of the techniques but unfortunately minecraft isn't a typical voxel world, as blocks have among other things, textures

you can implement a greedy mesher on textured voxels but it gets more complicated as you need to deal with texture mapping/wrapping

something like a voxel raytracer would be of more use i think

theres also the issue of non-standard block models such as anvils

also, transparency

[bleak berry]

Yes but I think the code still has alot of optimization potential I feel like for example rethinking loops (like reducing inner loops as much as possible to make it like have non polynomial time complexity), rewriting some code to binary operations, etc. Also, hashmaps can be removed because why need the overhead of hashing when you don't have a really really serious use case for it. So yes if you think deep into it like you can really improve performance of your code. Also, I would suggest these talks as well though they are for c++ but they also apply to other programming languages I would suggest having a look into it too 🙂 :

https://github.com/fenbf/AwesomePerfCpp

[quartz iron]

iirc i dont use hashmaps when meshing

when chunks are being meshed, indices are used to access the Block structs

(ignore the comment its super old)

did you read the code?

also we don't use nested for-loops, its just one for-loop, and the time complexity is constant afaik

[bleak berry]

https://docs.rs/indexmap/latest/indexmap/#alternate-hashers

Well indexmaps still use hashing though so yes you do still have the overhead like instead why not use something like Vec<(datatype1, datatype2)> . removes the cost of hashing and improves performance.

[quartz iron]

they don't use hashing when you get by index

this is what's used

[quartz iron]

why not use something like Vec<(datatype1, datatype2)> . removes the cost of hashing and improves performance.
this is exactly what happens already, that's why i use indexmap

unless i am misunderstanding how indexmap works im not

this is how indexmap works internally, its what you described

[bleak berry]

Well if you read the source code you will find this which suggests indeed they use hashing internally not great tbh

Here is the source code I would suggest having a look 🙂 :

https://docs.rs/indexmap/latest/src/indexmap/map.rs.html#97

[quartz iron]

dude i just had a look and explained

it doesnt use hashing when meshing

it uses indices

[bleak berry]

Well nah if you look closely there is a catch to this. I would suggest this code to understand better:

https://docs.rs/indexmap/latest/src/indexmap/map.rs.html#191

[quartz iron]

tfym nuh uh?

am i speaking to an LLM

I literally just explained but i will do it one more time:

1. When meshing we use get_index
2. get_index internally fetches the Vec<T> from within the IndexMap using an integer-based index as a key
3. it then uses the provided index in the vec to return your value

[bleak berry]

No, I am real person. Not an llm or anything though I always get labelled like that though I never know why. 😅

[bleak berry]

Ok I see, good. Then try to use indexmap, etc which fit right in the use case. Also, another suggestion would be to make sure to look for cpu cache hits/misses too because they do matter for performance. Specially doing random iterations they matter alot like because cpu uses prefeching technique which if you keep in mind and write code with it can really improve performance. 🙂

[gleaming socket]

You really sound like an LLM

[dim sapphire]

Can you send the github link ? It's not available anymore

[quartz iron]

yeah i deleted the origina l messasage cuz neon derailed it a lot

https://github.com/wgpu-mc/wgpu-mc

[dim sapphire]

How do you use it ?

[quartz iron]

there are instructions on running the mod in the github

theres als oa discord server where you can ask questions

linked in the readme