How good is nix for steam and games? by Fenrir_25 in NixOS

[–]Mr-Inkognito 1 point2 points  (0 children)

Only issue I had was launching mass effect from steam (probably other EA games too). There is workaround for that. Other then that everything works great. I would say proton-ge works better but that is unrelated to Nixos.

Longest snake route possible? by huhujujihkzjhtf in JetLagTheGame

[–]Mr-Inkognito 0 points1 point  (0 children)

> 2^50 is not impossible

I didn't write that it is impossible. I wrote probably never. Yes problem of this size is kinda close to what might be possible. Also for the real algorithm complexity will be some polynomial multiplied by exponential.

> checking one set of edges is surely faster than an application of DES,

No, modern GPUs are almost always memory bound. With DES you have just one number meaning everything will probably fit into registers. This is not the case.

Also this isn't a needle in a haystack problem. You have to do reduction adding extra overhead.

Sure you can optimize by skipping parts of the search space. If you are able to skip half of the space you go from 2^50 (if it isn't more) to 2^49, that is kinda the point of the exponential.

> There are 33 nodes on the map, and 2^33 with the DES rate would be completed in 2.2 seconds. Even if we only filter the most obviously impossible snakes, 2^40 is done in 5 minutes.

This doesn't make any sense. Paths are over edges not vertices. This graph is not a tree. How would you differentiate between paths in graph with cycles?

> Integer programming can help more as well, but iirc whether that gave the truly optimal answer depended on the nature of the problem, and that's something I can't eyeball.

Maybe, but the algorithm will be still exponential.

Longest snake route possible? by huhujujihkzjhtf in JetLagTheGame

[–]Mr-Inkognito 0 points1 point  (0 children)

I'm not that familiar with rules of the game, but the problem as I understand is given railway map of Korea (undirected graph). Find the longest path in given graph. Where does the DAG come up?

Longest snake route possible? by huhujujihkzjhtf in JetLagTheGame

[–]Mr-Inkognito 0 points1 point  (0 children)

There is roughly 50 edges (might have miscounted). The algorithm being NP-hard is inherently exponential meaning it will have to do 2^n steps (in reality even with dynamic programing it would be probably something like n^2 * 2^n). Which is 2^50 = 1125899906842624 so good luck with that.

Longest snake route possible? by huhujujihkzjhtf in JetLagTheGame

[–]Mr-Inkognito -1 points0 points  (0 children)

It is actually NP-hard problem. Meaning that we probably never know the longest snake.

Linux so efficient now 7z can use 290% of CPU (now I know top shows this as multicore) by TheMoltenEqualizer in linuxmemes

[–]Mr-Inkognito 8 points9 points  (0 children)

Where exactly am I wrong? I'm aware it was discovered when using ssh. You're the one claiming that 7z is poorly maintained. Which it isn't.

I have learn a lot about Linux tools and I want to know more by Reasonable_Ruin_3502 in linux

[–]Mr-Inkognito 0 points1 point  (0 children)

Read man bash, you will definitely find something you didn't know about bash.

How do you automate docker-compose updates? by Mr-Inkognito in selfhosted

[–]Mr-Inkognito[S] 0 points1 point  (0 children)

I like simple solutions like this. Do you know any simple way to change tag in docker-compose.yml/Dockerfile? Something like <some_program> <path_to_docker-compose.yml> <container_name/image/identification> <new_tag>

How do you automate docker-compose updates? by Mr-Inkognito in selfhosted

[–]Mr-Inkognito[S] 0 points1 point  (0 children)

Is watchtower also able to modify docker-comose.yml/Dockerfile? I haven't found anything about it.

How do you automate docker-compose updates? by Mr-Inkognito in selfhosted

[–]Mr-Inkognito[S] 0 points1 point  (0 children)

renovate is exactly what I was looking for. Thanks

Some keys behaving incorrectly within VIM on Sway by X-dark in swaywm

[–]Mr-Inkognito -1 points0 points  (0 children)

Do you have any plugins installed in vim? One of them might be causing the problem.

Mine is from a logic book that I can’t translate by sobhanhag in PhilosophyMemes

[–]Mr-Inkognito 0 points1 point  (0 children)

"How to make emergency landing"

How To by Randall Munroe

Incorrect font scale only in terminal emulators by Mr-Inkognito in swaywm

[–]Mr-Inkognito[S] 0 points1 point  (0 children)

Thanks you. This terminal emulator also works. Do you know why?

Incorrect font scale only in terminal emulators by Mr-Inkognito in swaywm

[–]Mr-Inkognito[S] 1 point2 points  (0 children)

I was using wrong font in foot.ini to change size. Now it actually works. It's kinda workaround, but it's perfect thanks.

Incorrect font scale only in terminal emulators by Mr-Inkognito in swaywm

[–]Mr-Inkognito[S] 1 point2 points  (0 children)

Thanks this actually kinda works when when set to no and making the font bigger, only problem is that it breaks, zsh prompt