DDraceNetwork - developer

DDraceNetwork

Development / developer

Development discussion. Logged to https://ddnet.tw/irclogs/ Connected with DDNet's IRC channel, Matrix room and GitHub repositories — IRC: #ddnet on Quakenet | Matrix: #ddnet-developer:matrix.org GitHub: https://github.com/ddnet

Between 2023-06-30 00:00:00Z and 2023-07-01 00:00:00Z

[ddnet/ddnet] Issue opened: #6783 server registration problem

------------------------------------------------------------------------------------------------------------------------------

————————

Ewan

probably by the backend get ticks fn

it isnt but i decided to not care so there is no need to answer the question above anymore (edited)

[ddnet/ddnet] Pull request opened: #6784 Update translations for upcoming 17.1

Checklist

[ ] Tested the change ingame
[ ] Provided screenshots if it is a visual change
[ ] Tested in combination with possibly related configuration options
[ ] Written a unit test (especially base/) or added coverage to integration test
[ ] Considered possible null pointers and out of bounds array indexing
[ ] Changed no physics that affect existing maps
[ ] Tested the change with [ASan+UBSan or valgrind's memcheck](https://github.com/ddnet/ddnet/#using-ad...

07:53

[ddnet-web:master] 1 new commit

4063978 Update translation stats - def-

07:54

[ddnet:17.1-rc1] 3 new commits

c8269bf Update translations for upcoming 17.1 - def- 6b91fa7 Update German translations - def- 0baddcd Version 17.1 - def-

08:00

[ddnet:master] 2 new commits

7e3ad33 Allow 'bind x' to be used like 'binds x' - ArijanJ b6eb2eb Merge #6776 - bors[bot]

08:00

[ddnet/ddnet] Pull request closed: #6776 Allow 'bind x' to be used like 'binds x'

[ddnet:17.1-rc1] 2 new commits

1261cf6 Update German translations - def- 8c03e1e Version 17.1 - def-

️ update

Hype

09:07

@Ryozuki today on ffr,i have to ask you. Do you know a crate for a hashmap that can be copied at once.. basically like Vec copy from slice.. but i don't need the requirement of only copying a slice. It's ok if I copy the full hashmap. I just don't want it to create heap allocations for every insert

hm wdym?

09:07

inserts dont do heap allocations always

<Jupstar> yeah, but if a new bucket is openeed?

only when the hashmap load factor is unoptimal

09:07

when it needs more buckets*

09:08

so what do u want exactly?

<Jupstar> i basically want this: hashmap.reserve(otherhashmap.size()); hashmap.copy_content(other)

u can do with_capacity

09:08

https://doc.rust-lang.org/std/collections/struct.HashMap.html#method.with_capacity

HashMap in std::collections - Rust

A hash map implemented with quadratic probing and SIMD lookup.

09:08

Creates an empty HashMap with at least the specified capacity. The hash map will be able to hold at least capacity elements without reallocating. This method is allowed to allocate for more elements than capacity. If capacity is 0, the hash map will not allocate.

<Jupstar> basically a hashmap that uses a Vec internally, even if that means that the hashmap is less efficient in inserting ^^^

hashmap uses vec internally already

09:09

have u ever implemented a hashmap?

<Jupstar> mh ok

09:09

<Jupstar> i'd have thought all buckets are extra vecs

09:09

<Jupstar> good to know

it uses quadratic probing, the quadratic probe is how it probes along the array/vector

09:09

look at my smol map

09:09

it doesnt reallocate cuz its on the stack

09:09

but its a good way to see

09:09

it uses linear probing tho

09:10

https://github.com/edg-l/smolmap

GitHub - edg-l/smolmap

Contribute to edg-l/smolmap development by creating an account on GitHub.

<Jupstar> ok then another question

https://github.com/edg-l/smolmap/blob/master/src/lib.rs

09:10

here

09:10

#[derive(Debug)]
pub struct SmolMap<K, V, const N: usize, S = RandomState> {
    storage: [MaybeUninit<(K, V)>; N],
    tags: [bool; N],
    len: usize,
    state: S,
}

<Jupstar> does the hashmap also allow copying the full content of another hashmap?

wdym by copying

09:10

u can .extend() a hashmap with another

09:11

just like with vectors

<Jupstar> and that makes no allocations?

as long as it has enough capacity it doesnt

09:11

thats why with_capacity

<Jupstar> but, wait

09:11

<Jupstar> mb

capacity is how much is allocated

09:11

length is how much is used

<Jupstar> does it copy the full hashmap like a memcpy?

i mean if its a vec probs ye

09:11

or realloc

<Jupstar> mhh ok, how the fuck do they do this?

u can always put ur values in a box

09:12

and it will only memcpy a array of pointers xd

ws-client1

<Jupstar> mhh ok, how the fuck do they do this?

wdym?

09:12

u should implement a hashmap and learn how it works

09:12

ah

<Jupstar> i have an idea how it works

reallocating in a hashmap is a bit more expensive

09:12

because u have to rehash

<Jupstar> a bucket is basically the index of an hash

09:13

<Jupstar> or th hash the index of the bucket

i can explain simply:

<Jupstar> and inside the bucket u have some space for elements

09:13

<Jupstar> in best case 1 bucket = 1 element

you have a a array that is ur storage, u have a hash function that returns an integer, you have to mod that integer to the length of your array

09:13

you willl ofc have hash colisions

09:13

the method to solve hash colisions is the probing

09:13

u have linear or quadratic probing

09:14

with the probe u check each slot of the array

09:14

and if it isnt used

09:14

thats the slot

09:14

if its used

09:14

you check the key for match

09:14

this is when inserting

09:14

for get u just keep probing until the key matches, if u find a unused slot it means the key isnt there

09:15

https://en.wikipedia.org/wiki/Open_addressing

Open addressing

Open addressing, or closed hashing, is a method of collision resolution in hash tables. With this method a hash collision is resolved by probing, or searching through alternative locations in the array (the probe sequence) until either the target record is found, or an unused array slot is found, which indicates that there is no such key in the...

09:15

meh i dont like the thing i deleted, linked list bad

09:15

kek

09:16

ye best case is that the hash gives u directly the element

09:16

this is why to know when to rehash/reallocate you calculate the load factor of the hashmap

09:16

which tells u how efficient the hashmap is right now

09:16

Image attachment

09:17

where n n is the number of entries occupied in the hash table. m m is the number of buckets.

<Jupstar> so they have a fat huge vector for all buckets and possible collisions inside a bucket? and in worst case u need to reallocate the whole vector and recopy the full content?

09:17

<Jupstar> i'd have thought they choose a more dynamic approach

09:17

<Jupstar> but now is just the question, can i memcpy the whole content of the internal Vec

09:17

<Jupstar> i basically want to clone a hashmap, but without heap allocation (which .clone() would do).. i basically want clone_into_this_storage(...)

09:17

<Jupstar> basically copy_from_slice for Vec, just over the whole size of the Vec

a bucket is just a slot in a array

09:18

https://doc.rust-lang.org/std/clone/trait.Clone.html#method.clone_from

Clone in std::clone - Rust

A common trait for the ability to explicitly duplicate an object.

<Jupstar> https://doc.rust-lang.org/std/clone/trait.Clone.html#method.clone_from

Clone in std::clone - Rust

A common trait for the ability to explicitly duplicate an object.

09:18

<Jupstar> LOL

is this what u want?

09:18

ye

<Jupstar> that timing xD

a.clone_from(&b) is equivalent to a = b.clone() in functionality, but can be overridden to reuse the resources of a to avoid unnecessary allocations.

<Jupstar> ok interesting, didnt know it can do that already, so mb :D

but yeah a hashmap is just Vec<(key, value)>, the buckets are kinda dynamic, as in depends on how often the keys collide in a already used slot, i guess u could say a bucket extends however much slots the probing needs to probe when a hash collides

09:24

there is another way to implement hashmaps with closed addressing and chain

09:24

i think that one uses linked lists

09:24

and buckets are more like you thought

09:24

but i think less efficient

09:24

linked lists bad (edited)

[ddnet/ddnet] Pull request opened: #6785 Version 17.1

DDNet 17.1 is supposed to release in 1 week, assuming no bad bugs are found. Please test the Release Candidate to prevent problems being only discovered after release. Report bugs in the #bugs channel on DDNet Discord or directly on Github:

Windows 32bit: https://ddnet.tw/downloads/DDNet-17.1-rc1-win32.zip
Windows 64bit: https://ddnet.tw/downloads/DDNet-17.1-rc1-win64.zip
Linux x86: https://ddnet.tw/downloads/DDNet-17.1-rc1-linux_x86.tar.xz
Linux x86-64: https://ddnet.tw/downloa...

<Jupstar> yeah depends ^^

09:25

<Jupstar> i could assume that the hashmap changes the hash algorithm based on the size (and maybe even generic type) anyway?

09:25

<Jupstar> that a Vec might be more efficient, since it needs to reposion the underlaying elements anyway

<chiler> woah respect jopsti for pulling the rusty friday 3rd time in a ro

10:33

<chiler> dedication

10:34

<Jupstar> i missed last friday tho

10:34

<chiler> nobodi noticed

10:34

<Jupstar> i was banned

10:34

<Jupstar> xd

10:34

<chiler> F

10:35

<chiler> nobodi noticed

10:35

<chiler> nobodi miss u

10:35

<chiler> axaxaxaxax

10:35

<Jupstar> without me

10:35

<chiler> i would ask what happend but i feel like discussing moderation will get me life banned

10:35

<chiler> go #offtopuc

10:36

<Jupstar> just search where ur bot was kicked xd

10:36

<chiler> !

10:36

<Jupstar> the truth should never die xD

10:36

<chiler> im at work for once dont have my irc log w me

10:36

<Jupstar> ddnet also logs irc :D

10:36

<chiler> ye

10:36

<chiler> but webgrep

10:36

<chiler> is not a thing

Image attachment

<chiler> pog

10:37

<chiler> menu

10:37

<Jupstar> @chiler 2023-06-20 10 o'clock

10:37

<chiler> ty

10:38

<chiler> https://ddnet.org/irclogs/2021-06-20.log

poggies

<Jupstar> 2021

10:38

<Jupstar> trollos

10:38

<ChillerDragon> e wops

jupstar

<Jupstar> @Ryozuki epic gemer moment

do u know there are perfect hash tables

<Jupstar> i watched that video yeah

https://en.wikipedia.org/wiki/Perfect_hash_function

Perfect hash function

In computer science, a perfect hash function h for a set S is a hash function that maps distinct elements in S to a set of m integers, with no collisions. In mathematical terms, it is an injective function. Perfect hash functions may be used to implement a lookup table with constant worst-case access time. A perfect hash function can, as any has...

<ChillerDragon> oh woah heinrich banned the bot cuz u used it to bypass ban axaxax?

10:40

<Jupstar> xDD

10:40

<Jupstar> psst

the more i use bevy the more amazed i am

<Jupstar> unjustified

it has epic state management

<ChillerDragon> who did you even call a bot?

10:40

<Jupstar> nobody?

10:41

<Jupstar> @Ryozuki how so

10:41

<Jupstar> u aint like teeworlds epic state management

10:41

<ChillerDragon> u called someone out as reading convo like a bot

10:41

<Jupstar> ah yeah

10:42

<ChillerDragon> whp

10:42

<Jupstar> but i was banned for the "Bro" XD

fn menu_setup(mut menu_state: ResMut<NextState<MenuState>>) {
    menu_state.set(MenuState::Main);
}

10:42

#[derive(Clone, Copy, Default, Eq, PartialEq, Debug, Hash, States)]
enum MenuState {
    Main,
    Settings,
    SettingsDisplay,
    SettingsSound,
    #[default]
    Disabled,
}

<Jupstar> mhh

10:43

<Jupstar> 1. that is normal rust, 2. doesnt convince me tbh

impl Plugin for MenuPlugin {
    fn build(&self, app: &mut App) {
        app.add_state::<MenuState>()
            .add_system(menu_setup.in_schedule(OnEnter(AppState::MainMenu)))
            .add_systems((
                main_menu_setup.in_schedule(OnEnter(MenuState::Main)),
                despawn_screen::<OnMainMenuScreen>.in_schedule(OnExit(MenuState::Main)),
            ))
            // Common systems to all screens that handles buttons behaviour
            .add_systems((menu_action, button_system).in_set(OnUpdate(AppState::MainMenu)));
    }
}

10:43

i have only this done yet

10:43

xd

<ChillerDragon> wot comments between method call chaining

u can allways lol

<Jupstar> despawn_screen::.in_schedule never seen that syntax

10:44

<Jupstar> what is that dot doing there

10:44

<ChillerDragon> jopsti keep in mind

10:44

<ChillerDragon> bridge breaks rs

pub fn despawn_screen<T: Component>(to_despawn: Query<Entity, With<T>>, mut commands: Commands) {
    for entity in &to_despawn {
        commands.entity(entity).despawn_recursive();
    }
}

10:44

no its bevy magic

10:44

it has traits over functions

<ChillerDragon> https://github.com/ChillerDragon/discord-irc/issues/9

Fix sanitizer deleting code · Issue #9 · ChillerDragon/discord-irc

fn get_meta_list(nested_meta: &syn::MetaList) -> Result<Vec<(&syn::Path, &syn::Lit)>, TokenStream> { let mut list = vec![]; } gets rendered as Note the missing <Vec<...

Image attachment

<Jupstar> interesting

a system in bevy is a function

10:45

its rly interesting

10:45

the compile time reflection thing

10:45

bevy does

10:45

for methods

<Jupstar> does it do that without macros?

yeah no macros

10:47

Image attachment

<Jupstar> i wonder how that syntax works that it gives u some kind of object using only generics

https://github.com/alexpusch/rust-magic-function-params

GitHub - alexpusch/rust-magic-function-params: Example for Axum sty...

Example for Axum style magic function parameter passing - GitHub - alexpusch/rust-magic-function-params: Example for Axum style magic function parameter passing

10:47

here its explained

10:47

the technique used

<Jupstar> ty

https://docs.rs/bevy/latest/bevy/ecs/system/trait.SystemParam.html#foreign-impls

SystemParam in bevy::ecs::system - Rust

A parameter that can be used in a System.

10:49

add_systems is limited to 12 functions passed at the same time, but u can simply call add_systems again for 12 more if needed xd

10:49

Image attachment

10:49

and this way u can tell bevy how to execute and which order and in which state

10:49

each system

10:49

system = function

10:50

(in ecs)

hamid is gone already :/

im making my own mlir ebuild cuz gentoo doesnt have it

12:05

BASED

12:05

testing the ebuild only takes me 20 mins build time

12:05

Deadneko

12:05

llvm is stupidly large

llvm?

12:07

wait no whata mlir?

mlir is a llvm project

12:07

imho rly important in the near future

12:07

look at mojo for reference

12:08

u will say meh cuz it says ai, but thats just 1 of the epic applications of mlir

12:08

https://www.modular.com/mojo

: Programming language for all of AI

Mojo combines the usability of Python with the performance of C, unlocking unparalleled programmability of AI hardware and extensibility of AI models.

12:09

Mojo leverages MLIR, which enables Mojo developers to take advantage of vectors, threads, and AI hardware units.

crazy how hard is it for people to say machine learning

its the same ur just being pedantic

theres a difference between ai projects and machine learning projects; they both so the same thing but ai projects are trying to be Trendy

the thing is, there is specialized hardware in this field (and also in other fields) but leveraging that with a common language is hard

12:11

MLIR is like a backend that targets all those specialized hardware platforms

12:11

for example in the gpu field

12:11

it has a gpu dialect, which can transform then into ROCM, cuda, vulkan,

12:11

etc

12:11

it also targets llvm itself

12:12

it also targets cpp

12:12

it also can target torch

12:12

https://mlir.llvm.org/docs/Dialects/

Dialects - MLIR

Multi-Level IR Compiler Framework

12:12

for parallel in cpu

12:12

omp

12:12

for example

12:13

mlir itself is also a dialect xd

12:14

and my ebuild failed yay

wow

Voxel

wow

this is probs ironic wow right

12:20

sadSnail

12:21

https://github.com/llvm/Polygeist

GitHub - llvm/Polygeist: C/C++ frontend for MLIR. Also features pol...

C/C++ frontend for MLIR. Also features polyhedral optimizations, parallel optimizations, and more! - GitHub - llvm/Polygeist: C/C++ frontend for MLIR. Also features polyhedral optimizations, parall...

12:21

this is a c++ compiler with mlir

12:21

it can compile to cuda for example

Ryozuki

this is probs ironic wow right

i say wow when i dont know what else to say

wow

https://youtu.be/Dwj1-x9_Y4Q

Brodie Robertson

This Dev Booted Linux 292,612 Times To Fix A Bug

but it fixed it

he automated it

12:29

also videos are meh

12:29

there was a blog post

videos are nice, but this video editor talks to much about useless stuff

i figured it got a bit boring anyways

The length this Linux dev is willing to go to fix a rare boot problem makes me really think about the amount of times I cursed Windows for resetting my computer randomly when I use it.

>

And people still say that Linux is bad.

12:30

good comment

propaganda

12:32

speaking of bug fixes

Image attachment

wow they fixed some bug

duude this is such good info!

Image attachment

12:37

ok but fr windows copilot worst update

Image attachment

12:37

Prayge

12:38

Image attachment

12:38

justatest

Voxel

duude this is such good info!

lol

love summer

lmao

Image attachment

12:52

wtf happened here

12:52

&mut &mut &mut &mut &mut

12:54

interesting that it doest show any useful error hint

weird indeed

12:56

got more details?

well i think i know why it happens

12:56

its just funny that it does it like this

12:56

let me try fixing it then i show the source

13:01

ok the fix takes a while, but basically the problem is, that i wanted to serialize/deserialize smth using bincode (and serde) and since i passed a reference of my class to it, it seem to have tried to serialize the reference (the class didnt implement the required serde serialization)

13:01

but i dunno why it tried it in a recursion

https://gfw.report/publications/usenixsecurity23/data/paper/paper.pdf

13:10

some analysis on gfw blocking patterns

13:10

see especially the algorithm on the top of page 4

This button looks so weird.. is it normal?

Image attachment

Can you be more specific?

is it the symbols? i think i prefer the symbols over text

maybe the height is too small?

13:27

whoever guesses it wins

13:27

xd

13:27

the rounding?

They have the same height as before

left doesnt look like its in the middle and the right one has this weird outline

Image attachment

Although it's weird how the buttons have a different height than the editboxes in the same row

i'd prefer them being a bit bigger :D

bigger in width?

13:29

or height

13:29

xd

LOL my client just crashed

13:29

10/10

Width is already maxed out on 5:4 resolutions

Image attachment

Steinchen

left doesnt look like its in the middle and the right one has this weird outline

but yeah tbf, the button looks weird af

13:30

Image attachment

13:30

are the corners different size @Robyt3 ?

13:30

or why is the left corner so much bigger xd

13:30

or is that just aliasing effect

No

13:31

It's pixel alignment issues I guess

13:31

Even the editbox corners don't look exactly the same (edited)

ok, looks really really weird tho xD

13:31

right side has almost no corners

13:31

while left is like pure rounding

Same with text alignment, it's also unbalanced by 1 pixel

rip

heinrich5991

see especially the algorithm on the top of page 4

The GFW uses at least five heuristic rules to detect and block fully encrypted traffic. The censor applies this algorithm to TCP connections sent from China to certain IP subnets and employs probabilistic blocking

:o

13:35

@heinrich5991 the doc is made with latex right?

13:35

Image attachment

13:35

i love how this looks

13:35

latex is pog

yes, looks like latex

13:36

I'd guess most technical papers are done using latex (in informatics, maths, physics, …)

❯ pdfinfo paper.pdf
Title:
Subject:
Keywords:
Author:
Creator:
Producer:
Custom Metadata: no
Metadata Stream: no
Tagged:          no
UserProperties:  no
Suspects:        no
Form:            none
JavaScript:      no
Pages:           18
Encrypted:       no
Page size:       612 x 792 pts (letter)
Page rot:        0
File size:       838038 bytes
Optimized:       no
PDF version:     1.5

13:36

looks stripped

13:38

Use a non-TCP transport protocol. As introduced in Sec- tion 4.4, UDP traffic does not trigger blocking. Currently, one can circumvent censorship by simply switching to (or tunnel- ing over) UDP or QUIC. This is merely a stopgap measure, as the censor can enable their censorship for UDP. Base64-encode the first packet. Recall that the GFW does not censor connections if more than 50% of the first packet’s 17 bytes are printable ASCII. One straightforward way to sat- isfy this property would be to simply base64-encode all of the encrypted traffic

13:38

@heinrich5991 interesting bit

13:38

to circumvent

[ddnet:master] 3 new commits

c8269bf Update translations for upcoming 17.1 - def- 1261cf6 Update German translations - def- 58a0d29 Merge #6784 - bors[bot]

13:39

[ddnet/ddnet] Pull request closed: #6784 Update translations for upcoming 17.1

Jupstar ✪

Click to see attachment 🖼️

is aliasing on buttons bad?

13:47

actually

Jupstar ✪

right side has almost no corners

I found it. The right button is just straight up 5.0f units smaller than the left one, which somehow messes up the corners

i always found the round corners to look like bad quality

13:48

maybe we need more res

13:48

xd

we need a shader for smooth round corners

that i can see rigged edges in 1080 triggers me

13:48

i think rigged is the word

13:48

or not idk

13:48

jagged

MSAA would make the corners smooth, but it causes delay

@Jupstar ✪ when shader

13:49

is this a geometry shader thing? (edited)

Ryozuki

is this a geometry shader thing? (edited)

no

13:50

u need multi sampling to fix it

13:50

or other anti aliasing

13:50

since its partial circles in this case u can do "fake" anti aliasing

13:51

by simply doing less alpha/transparency towards the edges

13:51

it looks good enough

might even look as good as actual AA I guess

i once tried it on cpu side, but its not that ez bcs its hard to predict how exactly the pixel would look like

13:55

and i didnt want to write a full rasterizer xd

^^ makes sense

but yeah we could probs fix it for newer GL versions

[ddnet/ddnet] Pull request opened: #6786 Fix inconsistent size and corners of connect button

The connect button had 5.0f units less width, which was causing the corners of the refresh and connect buttons to look differently. Screenshots:

Before:

!connect-button old

After:

!connect-button new

Checklist

[X] Tested the change ingame
[X] Provided screenshots if it is a visual change
[ ]...

btw egui solves it over textures, circle textures of different sizes

13:59

also possible and works with any renderer

14:00

egui seems to use a less efficient text packing algorithm apparently

Image attachment

14:00

less efficient than we do

14:02

the matrix

Image attachment

14:04

but sometimes ours also wastes quite a bit of space

Image attachment

14:04

since chinese players its much easier to fill the texture atlas

Jupstar ✪

the matrix

this looks cool af

Jupstar ✪

but sometimes ours also wastes quite a bit of space

i see its mostly bcs it was a 1024x1024 texture before and it then decided to do uneffective filling too

14:05

thats also why the left half is so filled

14:07

and a simpler and much faster algorithm, but with more space wasting can be found here https://github.com/ddnet/ddnet/commit/796bc49cd448ea48e57b7ca7d3823be0d44f1829 i think it would still beat egui

14:07

interesting that this commit can be found on ddnet

14:07

i cant remember ever PRing it

How hard would be blurry background for dropdown menus?

i mean idk what im talking about but im pretty sure you would have to create like a seperare buffer for whatever's under the menu

14:09

besides idk how good that would look in ddnet

Robyt3

How hard would be blurry background for dropdown menus?

the algorithm is ez but u need a second framebuffer

14:10

and switch between them every time u want to do blur

14:10

so 1. it gets very slow, bcs they have to wait on each other

14:10

2. its not an easy setup, especially with our 30000 backends xD

3. its not teeish

xd

14:11

blur looks cool af

yeah but in the context of ddnet it doesnt rly fit the cartoonish casual vibe

14:11

@ChillerDragon dont you agree

It's not like we add blur everywhere

14:12

Only for this specific use case, because the transparent dropdown background color never looks really good otherwise (edited)

imo blur also gives better contrast, look here for example

Image attachment

that reminds me we gotta create a figma project for ui stuff

14:15

its easier to concept

Jupstar ✪

but yeah we could probs fix it for newer GL versions

idc about gl only vulkan

14:16

i said GL to mean vulkan too ^^

14:16

but yeah tru

14:16

world would be easier

@Jupstar ✪ does the packign algo have a name?

14:17

i remember some

[ddnet:master] 2 new commits

3159cc5 Fix inconsistent size and corners of connect button - Robyt3 3d60334 Merge #6786 - bors[bot]

14:18

[ddnet/ddnet] Pull request closed: #6786 Fix inconsistent size and corners of connect button

Technically, bin packing is NP-hard, so a heuristic is what I'm really after.

14:18

https://gamedev.stackexchange.com/questions/2829/texture-packing-algorithm

Texture packing algorithm

What is a good texture packing algorithm? Technically, bin packing is NP-hard, so a heuristic is what I'm really after.

14:18

https://en.wikipedia.org/wiki/Bin_packing_problem

Bin packing problem

The bin packing problem is an optimization problem, in which items of different sizes must be packed into a finite number of bins or containers, each of a fixed given capacity, in a way that minimizes the number of bins used. The problem has many applications, such as filling up containers, loading trucks with weight capacity constraints, creati...

14:19

xd

14:19

Image attachment

Ryozuki

@Jupstar ✪ does the packign algo have a name?

i used skylines packing

https://penpot.app/

Penpot - Bring Design Freedom to your Product Team

Jupstar ✪

i used skylines packing

// skyline bottom left algorithm according to some comment i added in the code xd

14:23

but i think i modified it slightly, but cant remember xd its not the best for more efficient space

14:23

but its very fast

Jupstar ✪

and a simpler and much faster algorithm, but with more space wasting can be found here https://github.com/ddnet/ddnet/commit/796bc49cd448ea48e57b7ca7d3823be0d44f1829 i think it would still beat egui

and this one is basically the same, but wastes a bit more space in trade for much more simplicitly

14:25

by caring less about perfect matches since most characters have a similar width it works in most cases

i remember

14:25

long ago i made a packing thing i copied mostly from internet too

14:25

i think it was skyline too

14:25

in my supposed to be game engine

14:26

https://github.com/edg-l/SimpleGame/blob/master/src/engine/graphics/renderer.c#L144

SimpleGame/src/engine/graphics/renderer.c at master · edg-l/SimpleG...

A game (and engine) made in pure C using SDL2. Contribute to edg-l/SimpleGame development by creating an account on GitHub.

14:26

look

14:27

this was when i was into PURE C ONLY

14:27

@Learath2 my game/engine in c only

thats the real Ryozuki

its not functional at all tho xd

hi ravie

hi ravie

14:28

Image attachment

14:28

i remember having troubles rendering text xd

im sorry but dogshit variable names LOL

gigachad

float oy;

14:32

dude teeworlds reference

i hate this gif

gifs always take up so much space :/

santatrollet

also true

jif or gif

gif that rhymes with stiff

14:34

that doesnt help wtf was i thinking

Jupstar ✪

imo blur also gives better contrast, look here for example

i'd buy glass design

Image attachment

excuse my 2 minutes gimp skillz xd

graphic design is your passion

14:37

why are* the blacks less black (edited)

Jupstar ✪

i'd buy glass design

windows moment

honest answer: i dunno my answer: i tried to make it less constrasting, so u see the advantages of blurry designs

Voxel

why are* the blacks less black (edited)

careful ur american

well that didnt rly help becuase its now unreadable

justatest

the text would get blurry outline as fix

Ryozuki

careful ur american

only you were thinking that stop projecting justatest

justatest

(edited)

justatest

14:39

this reminded me of the meme where a pencil says black in spanish and someone on twitter said it was racist

14:40

i often check https://www.twitch.tv/directory/game/Software%20and%20Game%20Development and see how many devs use windows

14:41

and then im sad

14:41

@Ravie when will u finally write

Ryozuki

@Ravie when will u finally write

now

crazy

Jupstar ✪

i'd buy glass design

ravie how do you feel about this

Ryozuki

windows moment

i mean without win7 ugly icons, it's still one of the coolest desktop designes

Image attachment

@Jupstar ✪ https://www.gnome-look.org/p/1014358/

Windows 7 theme

UPDATE: The download link is down and I don't have another copy anymore. There is a much better Windows 7 theme here: http://opendesktop.org/content/show.php/Win2-7%28Pixmap%29?content=118227My...

Voxel

ravie how do you feel about this

I think it's ugly, not a fan of background maps anyway, I prefer the classic look

Image attachment

14:44

gnome linux

Ryozuki

Click to see attachment 🖼️

i have one for KDE

14:44

but the arch theme is best imo

https://www.opendesktop.org/p/1014539

This theme is inspired on my gtk theme Win2-7 but without any gtk-engine, totally using bitmaps and more like 7, just started tonight any comments to improve this work are welcome Same...

14:44

updated

Image attachment

14:45

hot af

looks good

14:45

wanna see my desktop?

go ahead

14:45

mine is animated btw

clean af

Image attachment

u ofc dont see it xd

Jupstar ✪

i mean without win7 ugly icons, it's still one of the coolest desktop designes

why are the buttons censored tw// close buttons

14:46

this is my self made bg xd

oo

ok midjourney did the image, and i used some tool to make it look like a video xd

14:47

totally my work

ok nvm

14:47

voxel the hater

Ryozuki

clean af

isnt that learath?

this is how i use my desktop

i have yet to make actual background for myself

14:48

rn its just smth i made for an art contest

i dont want to ping learath

@Jupstar ✪ its form the anime

14:49

his pic is slightly diferent

Learath2

there was a thread full of these people on r/programmerhumor a couple days ago, corpos patting eachother on the back about how much money their code makes

.

14:49

yeah but looks the same indeed

14:49

his banner pic xd

its lucy

14:49

from cyberpunk anime

i wonder if robyte knows them all, he is silent anime enjoyer

Jupstar ✪

i wonder if robyte knows them all, he is silent anime enjoyer

silent weeb

idk i think he may not be that weeb

14:50

weebs have urge to share their weeb

14:51

and he cant be watching anime

14:51

cuz he is coding ddnet

14:51

getting real work done

@Ryozuki when abolish the mouse altogether

kek

it's a normie input method, imagine all the time you could be saving

indeed

https://cdn.discordapp.com/attachments/1054265086862168084/1083254629397168138/DGTC_Rework_Wallpaper.png my desktop wallpaper for now

Embedded image

14:58

i won a free tshirt with this

Ravie

it's a normie input method, imagine all the time you could be saving

yeah dude i aim with arrow keys

15:03

i fire with L and hook with ;

15:03

sooooo intuitive

@Voxel i could see blur in teeish

15:23

seen it in yt videos and wallpapers

15:23

looked good

15:27

@@Avolicious how to get kog auth code?

ChillerDragon

@@Avolicious how to get kog auth code?

on kog.tw

i am there

15:30

Embedded image

15:30

Embedded image

15:30

Embedded image

15:31

no button left to click sos

I needed to find some email in that state

heinrich5991

I needed to find some email in that state

?

@Avolicious send brain idk where to click next

the email was called "KoG 2.0 Account Migration", ChillerDragon

@Avolicious when bridge kog discord to irc so we dont have to do it on ddnet discord?

15:32

i did verify the email days ago

15:32

all worked fine

u need to migrate i guess

how

click

15:32

button

pressing migrate button does nothing

i guess

it justr says im alr verified

check js output

15:32

xd

find the email I specified above

there is none

click the link again

cant help its closed source shrug

shrug

3

you didn't get any email from KoG during the process?

when add gores section to ddnet

@heinrich5991 alr did that days ago should i do again?

@Jupstar ✪ lets make a new gores network

yes, that's what I'm saying ChillerDragon

emperor-of-gores

15:33

eog.net

ok nice

15:34

now it says might take some days

GGoresNetwork

thank @heinrich5991 best kog support

kek

now we wait

15:34

for fast koobernetes

15:34

to migrate account

u cant play

15:34

u have to wait

which takes

15:35

days

top user experience

Deleted User

When does ddnet get gores section

@Ryozuki i was ahead of our time

thanks @heinrich5991

the kubernetes orchestration is doing its work

ChillerDragon

now it says might take some days

don't forget to create an organization on github)

it just takes days

web scale

its cuz its not made in rust

15:35

not blazing fast

go

AnD SaFe

15:35

and doesnt make you a burger automatically

@Voxel i knew i would invoke u

15:36

by saying that

avo u need to activate sharding on your db

15:36

to make it fast

no

15:36

he needs to pipe it

15:36

to dev null

yes also works

nouis

I've always admired the write performance of the /dev/null schema-less database, the read performance however is a little lacking, but this is offset by /dev/null's data compression

15:36

https://www.youtube.com/watch?v=b2F-DItXtZs

Episode 1 - Mongo DB Is Web Scale

ryozukis tool kit

“Shards are the secret ingredient in the webscale sauce you turn them on and they just work”

this video

15:37

some rust doc

15:37

xd

xd

ChillerDragon

avo u need to activate sharding on your db

There is a check going on in the background, nothing db related

how does it take days

It runs all your data from the past years through

15:38

takes some time

i see

15:38

yikes data since 2015

your bot clients xDDD

no proof

qshar had a proof xDD

15:38

where u used replay

okay actually i got banned on kog dat true

15:39

i even got a medal for it on my acc

xD

what does it even check

i think they removed that

15:39

it said something along the lines of chiler is pr0 hax0r and was banned for life

back then u were pro.. u always spinned with every hook like crazy

it was school project

15:40

to chot

15:40

i did like 1 rank on kog and one on ddnet

15:40

kog banned my ass

15:40

and ddnet i had to repeatedly ask to get my rank deleted

i cant play my map on kog now cuz accounts

15:41

i refuse to yield my email to kubernetes

xxxxxxxxxxxxxxxxD

gigachad

sent from discord*

as if chiller didnt use some fake email

gpg --keyserver keys.openpgp.org --recv-keys 230C94520D026311

i use my main mail

15:41

chillerdragon@gmail.com

lol

kog koobernetes can have all my mail

imagine not having self domain email

its selfhosted go bloat

i dont self host my mail

15:42

but i have my mail with my domain

the google captcha to login is the worst part

15:42

but then

15:42

i use gmail

15:42

so i cant complain bout google

i keep receiving job offers through my email lol xd

most ppl play on non account servers

Image attachment

15:42

thats my last hope

because migration is slow

spitball thought teeworlds os

Image attachment

else ddnet has to kill kog, or i have to rq teeworlds

these guys

Voxel

yeah dude i aim with arrow keys

nah for teeworlds you use a giant trackball and draw tee eyes on it

dont know what htey talk about

Jupstar ✪

else ddnet has to kill kog, or i have to rq teeworlds

wait so if all servers need accounts then that means ddnet drops support? (edited)

nah

no then ddnet also adds account

on which site to migrate?

Teeworlds ranks for KoG's servers

QshaR's website

ddnet best

thanks

Voxel

wait so if all servers need accounts then that means ddnet drops support? (edited)

ddnet admins sadly are all no gores players

15:45

so they dont care

Beta version and release version different???

wats

Beta version and release version different???

ye?

Like other client right?

@wats btw do u play dota? nice tango on your picture

1

15:46

beta i think is nightly right

Yes

it uses the latest commit from last night

15:47

u wanna tryhard rank gores or just casually play?

15:47

jopsti

15:47

u can just host gores maps on your vps right?

ChillerDragon

u wanna tryhard rank gores or just casually play?

i just dont care about points

ez then

but i play hard or insane maps

omg

15:47

are u pro?

so then put hard maps on server

15:47

done?

15:47

or not?

Keks

im retired xd

xd

15:48

same

jooopsti

but last days were hard

15:48

deen suddenly wants to promote random servers kog adds forced accounts

15:48

thats like complete kill of ddnet

Im playing with beta and release clients they have different in version?

15:48

Its for kog admins

wats

Im playing with beta and release clients they have different in version?

nah they are both ok for kog

wats

Im playing with beta and release clients they have different in version?

they have slightly different versions yes

jopsti u also want to kill ddnet

15:49

with ddnet2

does kog have some version requirement?

yes you need windows 11 to play kog

Jupstar ✪

they have slightly different versions yes

They noticed the version change in me

chillerdragon: yeah, im slightly annoyed by heinrichs backward compability addiction

wats

They noticed the version change in me

yeah

no but fr if you dont care about points is selfhosting gores maps not an option?

it sends some kind of hash so they can notice

15:50

chillerdragon: so play the game without community

15:50

alone

15:50

epic

i see

15:50

u miss players

15:51

AI is almost there

15:51

just ask slats to spawn some players for you

xd

@Jupstar ✪ im un confirmed in kog discord

15:51

they dont believe i am ryo

gores.io web browser game

gigachad

Thx

Jupstar ✪

chillerdragon: yeah, im slightly annoyed by heinrichs backward compability addiction

when was the last time we dropped capatability for an old version?

never

thats unhealthy

ofc it is

15:53

every sane person knows that

15:53

but its no use, i tried to talk to heinrich in pm

15:53

he likes the idea i had. but dislikes that i break backward compability xD

whats your idea

ddnet 2.0

dont want to go into detail xd

ah

break every possible compat

15:54

thats my idea

its mostly about how to fix e.g. ppl getting pissed by using stars instead of freeze bar etc.

like bro no ones gonna be using ddnet v11 in 2023

or other way around

why is rendering in the editor at a large distance so lags?

bcs the CPU prepares all verticces

15:55

and CPUs are slow when doing such tasks

Voxel

like bro no ones gonna be using ddnet v11 in 2023

u dont know

15:55

konsti used ddnet with sdl1

15:55

for long

tru xD

15:56

but well if ddnet would have dropped support, he'd have updated

15:56

u have to force ppl to their luck

15:56

15:56

dev revolution

[ddnet/ddnet] Issue opened: #6787 Layers should be keep being selected after dragging and dropping

Currently dragging and dropping layers in the editor resets the selection of the layers to the target group.

pink rat

next time heinrich is afk for 2 months we have to be fast @Ryozuki

15:57

15:57

true

15:57

he said that its how it works

15:57

active dev = control

if people get mad because their extremely ancient version of ddnet isnt supported anymore thats on them like i understand losing compatability for a more recent old version would be a bad idea

yeah

@Jupstar ✪ but u and i cant release client

15:58

so we doomed

but we cant just hold onto old code forever

Voxel

but we cant just hold onto old code forever

apparently yes

yes let go of the old 0.6 code

Voxel

if people get mad because their extremely ancient version of ddnet isnt supported anymore thats on them like i understand losing compatability for a more recent old version would be a bad idea

heinrichs problem is also the mods nobody will ever play xDD

Ryozuki

@Jupstar ✪ but u and i cant release client

i wanna help with ddnet 2.0

Voxel

i wanna help with ddnet 2.0

perfect

15:58

start making a logo

when i get home

ChillerDragon

yes let go of the old 0.6 code

troll

Image attachment

@Jupstar ✪ as usual, the best way is to convince the community, and hype em, so we actually need to code it, even if other devs say no, and then make some marketing, just ask @Voxel for fancy images and convince the plebs

yes

15:59

that can work

sounds good

a bit of twinbops here and there

16:00

and we got em

xd

sex sells

brownbear

heartw

giftee_red

giftee_green

16:01

brownbear

brownbear

brownbear

come join my new ddnet brownbear

brownbear

brownbear

brownbear

16:01

works

lets do like dota, they called the big update reborn

16:01

ddnet reborn

16:01

and we put a tee angel floating

16:01

kek

more like born xd

ddnet reloaded

rn ddnet is just teeworlds xd

phoenix tee

i can maybe ask other ppl how they want their ddnet experience to be changed

@Jupstar ✪ pls remove "dd" from ddnet 2.0 and implement mods api brownbear

brownbear

brownbear

brownbear

brownbear

Ryozuki

ddnet reborn

dummy drag deluxe ddd

dddnet

xd

D EEEEEEEEEEEEEEEEEEEEE

each update ads a d

16:02

ddddnet

D EA Sports

encrypted e2e chat too, for tee esex at 3 am

16:03

justatest

lol

actually any server owner can read anything u say on sv

there were rumors that kog spies on chat messages

in whispers too

that alone red flag xd

xd

guys is there an instruction for migration?

greenthing

3

deni

guys is there an instruction for migration?

pls waste the time of the creators https://discord.kog.tw/

Join the |KoG| King of Gores Discord Server!

The official discord for KoG Gores Teeworlds servers. | 4746 members

16:05

we wouldnt do smth like that

@deni this discord is ddnet discord, not kog discord, go to kog discord to solve your issue

ok

deni

guys is there an instruction for migration?

just use command line for migrate your database, for example in Laravel its like: php artisan migrate

16:07

Image attachment

ddnet 2.0 with a lighting system brownbear

brownbear

lol

16:07

we see us in 3 years

xd

just use unreal engine

3DDNet

16:08

DDD Net

i mean ngl all id want are like special shaders and color correction things

artist moment

ddnet 2.0 with shaders for effects

16:09

skins can glow and have particles

16:09

a hammer on fire with dynamic lighting

16:09

laser with rtx

xD

yeah

feelsbadman

and u can buy skins

2

glow would already be cool

open loot boxes

2

16:09

and add accounts

2

@Ryozuki i hate how id actually love those ideas

im fine with that if they go to my bank account

16:09

troll

@ChillerDragon ddbucks

wowo

ChillerDragon

open loot boxes

imagine the developers will be paid poggers

poggers

u can also put effects like heat wave or snow or rain, i love the effects from terraria

ddnet 2.0 with like a bunch of new weapons and most you need to buy troll

troll

Ryozuki

u can also put effects like heat wave or snow or rain, i love the effects from terraria

SAME the heat wave thing in terraria too

16:11

terrarias like my main sorta inspiration for the whole lighting thing

maybe we should just open an indie game studio xd

Embedded image

Jupstar ✪

maybe we should just open an indie game studio xd

what should it be named

Jupstar ✪

maybe we should just open an indie game studio xd

yes

Voxel

what should it be named

Voxstaruki

as long as i dont do any graphics gogo

16:12

i never did games cuz i have to do art

yeah

welll

gigachad

16:13

the games made in rust ofc

16:13

and tooling

16:13

and scripts

16:13

everything

~~as long as i dont have to touch the code~~

its in the company constitution

i probably have to and the id actually know how to code in rust

Voxel

~~as long as i dont have to touch the code~~

perfect match

@ChillerDragon what do I have to do, to get the IRC bridge?

oooo

16:14

hot

16:14

matterbridge is nice

Shall I send you a webhook link for this?

https://github.com/42wim/matterbridge/wiki/Section-IRC-%28basic%29

Section IRC (basic)

bridge between mattermost, IRC, gitter, xmpp, slack, discord, telegram, rocketchat, twitch, ssh-chat, zulip, whatsapp, keybase, matrix, microsoft teams, nextcloud, mumble, vk and more with REST API...

16:15

https://github.com/42wim/matterbridge/wiki/Section-Discord-%28basic%29

Section Discord (basic)

bridge between mattermost, IRC, gitter, xmpp, slack, discord, telegram, rocketchat, twitch, ssh-chat, zulip, whatsapp, keybase, matrix, microsoft teams, nextcloud, mumble, vk and more with REST API...

@Voxel i'll soon come back to this xdd

if you too lazy to host matterbridge and trust me with a webhook

16:15

i can host some yea

16:15

but also needs a bot iirc

urgh

Jupstar ✪

@Voxel i'll soon come back to this xdd

to what? xd

i cant make a discord bot

Ryozuki

to what? xd

to his offer to make graphics xddd

xd

avo you would need to click through those https://github.com/42wim/matterbridge/wiki/Discord-bot-setup

Discord bot setup

bridge between mattermost, IRC, gitter, xmpp, slack, discord, telegram, rocketchat, twitch, ssh-chat, zulip, whatsapp, keybase, matrix, microsoft teams, nextcloud, mumble, vk and more with REST API...

16:17

oke will look into it

16:18

Might need a few days, other stuff is also on my list

@Jupstar ✪ so about ddnet 2.0 logo, do you have ideas on how you want it to look?

@Voxel teecity

poggers2

1

16:18

kek

16:18

its meant to be like hotline miami

But if we could use the bridge, you dont annoy ddnet pepos anymore

OHHH

Ryozuki

@Voxel teecity

xDDDDDDDDDDDD

thanks a lot

i spent just 2 hours on this tbh

16:18

mostly learning bevy

Voxel

@Jupstar ✪ so about ddnet 2.0 logo, do you have ideas on how you want it to look?

mhh hard to say. I can tell you that i like the blue rings in the current logo But i dislike the orange and brown color a lot, and i dislike that the tees all stare with their black eyes, default skins as if they want to kill you

16:19

e.g. KoG logo is cooler (even if the logo itself looks not very clean)

tees should also use other skins than default

Embedded image

16:20

e.g. i dont really like the orange here too

16:20

and the hook looks out of place

16:21

the king of gores text should probably use a different font

16:21

Embedded image

16:21

but ddnet looks weird i dunno xD

Ryozuki

@Voxel teecity

did it in unity in 2013

Image attachment

it wouldnt really convince me as newcomer

16:21

i know im hater

Matodor

did it in unity in 2013

urs is not top down

16:21

mine is top down

16:21

gottem

Matodor

did it in unity in 2013

epic xd

16:22

i want my game like this

16:22

in this style

16:22

this gif sucks

16:22

XD

bro

16:22

just google BaboViolent 2

16:23

https://www.youtube.com/watch?v=9jQZddY5Afc

The Rarest Gamer

Babo Violent 2 (Windows game 2007)

nice

16:23

but hotline miami is kinda my OG

16:23

its a timeless classic

16:23

u kill russian gang with lot of blod

16:23

u lose on 1 shot

16:24

and epic music

16:24

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

Istratii Sergiu

Hotline Miami Only best Soundtrack

16:24

@Voxel look this art

16:24

troll

ooh yea

Learath2

Actually it's been 3 months can't it wait another week until I'm done with exams?

btw was the "another week" literally spoken, or should i ping u at 13. Juli xd

you can ping me on 14th of july and I'll be free from my shackles

ok

Ryozuki

@Voxel teecity

level 10 crook

okaymaam

ChillerDragon

open loot boxes

@fokkonaut cough cough

Is it possible to make an anti-spam server command that prevents spamming of server messages of specific maps? Example : #✅🌸powerless (edited)

16:58

It's possible with tune zones, but very spammy in entities

did any of u @Ryozuki experimented* with https://surrealdb.com/ ? (edited)

i didnt

Ryozuki

Click to see attachment 🖼️

yes, this is 100% latex

redicilous that i have to fight for a arch bug to be fixed, even tho i dont use it just bcs the maintainer is lazy af

19:40

thats the reason ppl dont report bugs anymore at some point xd

hello

5

Hello World

Exported 910 message(s)