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 2022-10-26 00:00:00Z and 2022-10-27 00:00:00Z

The tool requires literally 0 maintenance but ok

06:04

What a boomer

06:04

@Jupstar ✪ no labels sadge

sadge

06:05

https://github.com/quickwit-oss/tantivy

GitHub - quickwit-oss/tantivy: Tantivy is a full-text search engine...

Tantivy is a full-text search engine library inspired by Apache Lucene and written in Rust - GitHub - quickwit-oss/tantivy: Tantivy is a full-text search engine library inspired by Apache Lucene an...

06:05

@Learath2

Ryozuki

@Jupstar ✪ no labels sadge

sadge

Does this also exist for issues?

Jupstar ✪

Does this also exist for issues?

you cant auto label issues because they dont change files

@heinrich5991 i see ur huffman rust impl is focused on looking C-like

06:35

i guess this is why most of the code there looks ugly to me

06:35

also you dont like newlines right? you put every function as close as possible to each other

06:36

btw bit_vec is an amazing crate

06:39

why didnt you use a binaryheap from the std for the priority queue?

06:39

and why the focus on fixed size arrays vs using std collections while reserving capacity?

ups

lmao ryo nagging heinrich about rust code again :D

07:08

@Ryozuki stop bullying

Ryozuki

you cant auto label issues because they dont change files

Too bad, we need some nice gpt ai that does everything for us

I just cant help it

07:10

Xd

07:11

@Jupstar ✪ but we had a tool for prs that does it and hein closed it

07:11

bluestripe

GitHub

Click to see attachment 🖼️

.

Ryozuki

@Jupstar ✪ but we had a tool for prs that does it and hein closed it

Well i cannot judge how well it worked, but if it worked well it's a loss

07:12

Also code design bitching most annoying thing xd

U set labels according to which files changes

07:12

Well it sets the labels auto

No life maintainers that need to find a reason to trigger a review so that xddd

Jupstar ✪

Also code design bitching most annoying thing xd

Idk but heinrich code style in rust os smth i dislike xd

Do

But i didnt open a pr

07:13

For that

Ryozuki

Idk but heinrich code style in rust os smth i dislike xd

He did the same in ddnet btw

07:14

With the new lives

07:14

Lines

Yeah

07:14

But i wont fight the authority

07:14

monkalaugh

07:14

And ddnet is cpp which is ugly already

Chill

07:15

But yeah Heinrich is dictator

07:16

But chill

He asks motivation for my prs but he himself doesnt give any on most he does

07:19

Chill but things end up going his way 90% of the time

07:20

Or 99

Anyway don't be mad bcs of these labels. We can still always add them if we feel like it

07:20

Yeah 99.99%

But the pr adds a ci action that does it auto

07:21

It helps the future

07:22

You gotta fight ur prs till the end, its how u get things added

07:22

I had to do this endlessly for telegun

07:22

BASED

But theoretically that tool should be able to do it for previous prs too.. maybe it can't rn. But in the end it analyses the files changed^^

It uses ci actions to trigger itself on the pr so

07:23

But a tool that uses the api and checks changed files on prs should be able to do it

Ryozuki

and why the focus on fixed size arrays vs using std collections while reserving capacity?

Fixed size arrays are sexy, heap allocations not, get rekt zoomer. Pls hmu if you need any more coding advice

Nein

Ryozuki

@heinrich5991 i see ur huffman rust impl is focused on looking C-like

hm. I probably read it before, but I only looked at the documentation I wrote while implementing it

Ryozuki

also you dont like newlines right? you put every function as close as possible to each other

newlines push other code off the screen. unless I actively want to separate something, I won't add a newline

Ryozuki

and why the focus on fixed size arrays vs using std collections while reserving capacity?

because I want to avoid allocations, I wanted to show that I can make the code as allocation-less as the C code

Jupstar ✪

Anyway don't be mad bcs of these labels. We can still always add them if we feel like it

you're interested in these labels and would actually use them?

Ryozuki

@Jupstar ✪ but we had a tool for prs that does it and hein closed it

I preferred swift closing over letting the PR rot for a couple of months while I don't merge it

heinrich5991

you're interested in these labels and would actually use them?

can you give an example?

heinrich5991

newlines push other code off the screen. unless I actively want to separate something, I won't add a newline

They also improve readability

09:42

I guess we will never be on friendly terms when it comes to style

heinrich5991

I preferred swift closing over letting the PR rot for a couple of months while I don't merge it

Yeah closing a pr is a way to make sure it truly dies and rots

[ddnet/ddnet] Pull request reopened: #5979 Add auto labeler for pull requests

Ryozuki

Yeah closing a pr is a way to make sure it truly dies and rots

did I not respond to your comment (regardless of whether it was closed)?

You did

09:45

But it makes everyone else instantly lose interest on it

09:45

And nobody looks at closed prs

I look at every comment posted on the ddnet/ddnet repo

09:46

I guess you mean 'most people except those subscribed'

heinrich5991

because I want to avoid allocations, I wanted to show that I can make the code as allocation-less as the C code

A stack allocation is still an allocation right? And if u store the tree in a vector, whether stack allocated or not, it has the same cache locality which is what matters here for perf right?

09:47

I rly wanna know if it being allocated on the stack gives visible perf improvements

a stack allocation is basically free

The allocation of the tree mostly happens once given a proper capacity

09:48

It should be free as in relative time spend compressing or not

it's done when the function is entered, the only thing that changes is the operand of the stack subtraction used for creating the function frame

09:48

it might be negligible

09:49

but you're redefining free here ^^

09:49

but yea, using a vector there wouldn't degrade performance

Is your inpl limited by a frequency table of size N

09:49

?

09:50

Can it be a freq table with 1000000 different values?

no, only 256

Impl*

09:50

I see

it's basically limited to compressing bytes like the teeworlds impl

Well mine is more general oriented, i also wanna try make it streaming

ah

09:52

ah, one benefit of the static array thing: I can compile in the table used for TW, no need to build it at runtime: https://github.com/heinrich5991/libtw2/blob/ded871091bb984f0419cac605b85ecf438c6fbcd/huffman/src/instances/teeworlds.rs

Does ur impl handpe the funny case with a freq table with only 1 element?

09:52

I found mine didnt with proptesting

09:52

Fixed it xd

no, it can only compress bytes ^^

09:52

it only accepts frequency tables of the size 256

Not less ?

09:52

I see

not less

09:53

have you benchmarked your compression against the default implementation? mine was slower. I didn't implement the LUT optimization

Mine has a look up table to find the leaf node indexes on the tree vector

09:54

Idk if thats the LUT

LUT is lookup table, ye

09:56

basically, the teeworlds implementation has a map (table) for 8-bit sequences to the symbol they represent

And a binary heap for the priority queue

09:57

The wiki said to use 2 priority queues, but i did it with 1

Ryozuki

And a binary heap for the priority queue

is this for building the huffman representation?

Yeah

ah

I used rc refcell to store the nodes at the queue and the tree vector at the same time

09:57

But maybe it can be avoided, but idk

09:58

https://github.com/edg-l/rustyman/blob/f8e093a19be2da26a4701ac0cc2845e5fe9f60b8/src/lib.rs#L128

rustyman/lib.rs at f8e093a19be2da26a4701ac0cc2845e5fe9f60b8 · edg-l...

Huffman compression and decompression implemented in rust - rustyman/lib.rs at f8e093a19be2da26a4701ac0cc2845e5fe9f60b8 · edg-l/rustyman

09:58

my first time implementing such thing so xd

you could try benchmarking your version against the TW implementation

Yeah

Now that i think about it

10:15

Limiting it to bytes only makes sense

10:16

Im dumb

10:16

Iirc the freq table will be 256 and the tree will be 256 + 256 - 1 right?

10:18

 A finished tree has up to n leaf nodes and n-1 internal nodes. A Huffman tree that omits unused symbols produces the most optimal code lengths.

(edited)

heinrich5991

you're interested in these labels and would actually use them?

I haven't yet thought about them

Ryozuki

Iirc the freq table will be 256 and the tree will be 256 + 256 - 1 right?

yup

I went to stack based tree and table

11:20

Perf improved

11:21

18% but ther may be some noise

11:21

But i think i did another optimization

Go back to heap based. Stack is for old people like me

The thing about knowing beforehand the size of the tree helps

Maybe allocate on the cloud instead

@Learath2 why hate the heap so much

use real trees and plant them in your garden with the correct alignment

(edited)

Ryozuki

@Learath2 why hate the heap so much

Because I'm old duh. Even with modern arena allocators heap allocations are slow

I made the lut be inside the tree too, first 256 elements inside the tree vec correspond to the bytes

Ryozuki

@Learath2 why hate the heap so much

if it works on the stack, why not do it there. it's at least as performant, maybe even more performant

Idk if correct but my tests passed

11:24

E.g to quickly find the leaf node for byte x i index on the tree[x]

11:24

Cuz i built it with that in mind

11:25

Learning huffman was fun

I also have some quick access for that, probably

Huffman is a pretty nice learning tool. Simple enough to understand and implement, yet still good enough to be practically useful

Yeah

11:26

Iirc it goes near the shannon limit

11:26

For smth

11:26

I forgot

it's optimal for symbols that are multiples of bits long

11:27

arithmetic coding is the optimal one if you ignore that restriction

11:27

but it has had some patent issues. the patents expired recently, I think

Patents

pepeW

only an issue in the free united states of america

11:29

europe doesn't have software patents

11:29

(although the USA tries to sneak them into trade agreements every once in a while)

Sneaking in freedom

If only we could restrict people from using knowledge we could be freer in europe aswell

politics

Sorry

is it legal to say that the input packet is a keepalive packet?

hypocrisy at its finest https://www.reddit.com/r/technology/comments/ydovb9/apple_confirms_the_iphone_is_getting_usbc_but/

r/technology - Apple confirms the iPhone is getting USB-C, but isn’...

14,995 votes and 2,053 comments so far on Reddit

https://github.com/edg-l/rustyman/commit/7bbc325eb7a440f618dfee0915fba8113f0a97f8

13:25

the commit to use more stack

13:25

instead of the bad evil heap

kek

1

[quakenet] ChillerDragon

is it legal to say that the input packet is a keepalive packet?

no, there's also an actual keep-alive packet, ChillerDargon

[quakenet] ChillerDragon

is it legal to say that the input packet is a keepalive packet?

Its ilegal and ill call the cops

thanks @heinrich5991 :) but does sending input replace the keep alive? in my dump it looks like the inputs are being sent by the client even if i am afk

discord sux

15:40

Image attachment

15:41

I am the only one with that tf

@ReiTW its new

oh ok they added profile theme

U can change color

15:41

Mine is p cool

again a so useful feature

Its nitro

15:41

I like it

still useless

I can dab on the plebs

15:42

BASED

damn

15:42

Image attachment

xd

ChillerDragon: the keep-alive packet is only sent when no other packet is sent in 1? second

15:51

thus the input packets do keep the connection alive

okay thanks

ReiTW

Click to see attachment 🖼️

Juil

Original message was deleted or could not be loaded.

#questions

[ddnet/ddnet] Issue opened: #5986 freeze laser color incorrect

I set up dark grey for freeze lasers but it uses the green rifle laser color for the rotating freezing lasers. Otherwise rifle, shotgun, and door colors work. ddnet 16.5 & 16.4 !ddnetlasers

@Ryozuki wtf

19:58

Image attachment

oh yeah

19:58

its where they make the battleships

19:58

its just floof tho

19:58

but fun

I wonder how you can find zones where they come to fight

20:00

or when pirates takes control over one of the battleship

go to a system at war

20:00

filter

20:00

btw

20:00

https://inara.cz

INARA - Elite:Dangerous companion

The companion site for Elite:Dangerous. Market data, CMDR's logs, squadrons, logbooks, galleries, powerplay, engineers, blueprints, crafting, galaxy info, news and more...

20:00

this is ur web for all things elite

20:00

https://inara.cz/elite/cmdr/323299/

CMDR Ryozuki [INARA]

The companion site for Elite:Dangerous. Market data, CMDR's logs, squadrons, logbooks, galleries, powerplay, engineers, blueprints, crafting, galaxy info, news and more...

20:00

this is me

can't find myself

20:02

lol (edited)

cuz u need to make a account

ah

and link

lazy (edited)

its the best for trade routes

20:03

and blueprints

have you ever attempted to do the golden road

20:03

idk how it is called in english

Image attachment

20:04

nah

the famous very long jumps to be rich lmao

yeah but u dont rly get rich

20:04

trading is fastest

ig i'll make an acc

i get 30 million on each run

20:04

from a to b and back

20:05

i made about 230 million per hour?

tf

but there are ways to get more

20:05

i think stacking missions

20:05

to kill

20:05

but u gotta do research

k k

20:06

we'll test that out lol wtf

but i get 30 million cuz i trade with my space cow

20:06

aka type-9 heavy

ah

20:07

I have an anaconda and my mate a imperial cutter

i got this

20:07

Image attachment

yea I see what it is

Image attachment

20:15

rtx be like

@Ryozuki im a bit confused by crates.io ui, can you tell me where i can find source code of this crate: https://crates.io/crates/ddnet-map-gen

its cuz i didnt link it on the cargo.toml cuz i forgot xd

forgor

https://github.com/edg-l/ddnet-map-gen

GitHub - edg-l/ddnet-map-gen: A map generator made in Rust using twmap

A map generator made in Rust using twmap. Contribute to edg-l/ddnet-map-gen development by creating an account on GitHub.

thanks

TsFreddie

i have fng coded in a private repo so i can tell if the interface is good enough (and it is, at least for fng)

I want to host something just like that

I think i will never understand aggregations

21:08

PU_pepeFlowerSad

Meekrioz

I think i will never understand aggregations

Do you understand groups?

22:35

Aggregate functions operate of GROUPS of rows, instead of just rows

Just changed my email to a chinese provider from outlook. justatest

justatest

23:42

I changed from gmail to outlook like three years ago

23:43

justatest

now i realise there are exactly 0 good android email apps in china.

23:43

I would use spark but google's notification doesn't work all the time here

Exported 250 message(s)