Inlägg

Inlägg som Greyguy1948 har skrivit i forumet
Av Greyguy1948
Skrivet av jclr:

På en modern processor skulla jag gissa att man löser det där på ~1 sekund. Nu kör du iofs på en rpi4 men 5 minuter är fortfarande väldigt lång tid. Mängden arbete som krävs för att testa villkoren i varje loop är inte speciellt stort. Visst kan en optimal sortering av villkoren göra att du sparar några % körtid men i ditt fall ligger antagligen den stora kostnaden i ineffektiv generering av permutationer i haskell.

Gör en snabb överslagsräkning hur mycket jobb du faktiskt måste göra och hur snabb din hårdvara är. Även om man gissar 5-10x fel så märker man om koden verkar vara 100-1000x långsammare än den borde, vilket inte är helt ovanligt idag.

Du har knappast nåt underlag för 1 sek?
För 5 hyresgäster som de har på rosettacode tar det på RPi4:
cpp 12 ms
haskell 53 ms
go 52 ms
python3 146 ms
Tiden för python3 fördubblas med 7 hyresgäster men det är betydligt värre från 11 till 12...
Troligen spelar cache stor roll- en Intel/AMD har ju betydligt mer än RPi4.
Enbart enkla likheter som villkor går snabbast på 5 hyresgäster men inte på 11 eller 12

Nu har jag jämfört 10 och 12 hyresgäster i Haskell (enbart enkla olikheter):
10 hyresgäster 1,7 sek
12 hyresgäster 228 sek

Av Greyguy1948
Skrivet av jclr:

Det är enkelt att testa. Skriv ett program som testar alla olika möjliga permutationer av ordning på villkoren.

Försök att fundera ut innan hur lång tid det kommer ta att köra.

Vad innebär det att ta alla permutationer av något? Vilken körtidskomplexitet? Hur många varv kommer din loop köra som max?
Hur många operationer klarar din dator av att göra på en sekund?
Hur många operationer tar det att göra abc(x-y), x < y osv?

Även om du sorterar villkoren på ett optimalt sätt kommer du då kunna lösa ett större problem? Vad är ditt mål?

Att lösa problemet på 5 minuter är långsamt.

https://rosettacode.org/wiki/Dinesman%27s_multiple-dwelling_p...
Här talar man om interferences 1328, 379 och 295
Målet är att inte behöva utvärdera alla vaianter utan att ställa för många krav. Ser ut att förbättras något med enkla olikheter först och abs sist.
5min för långsamt....ta bort en hyresgäst!

Av Greyguy1948

Dinesman's multiple-dwelling problem och Haskell

På rosettacode.org finns bla Dinesman's multiple dwelling problem bestående av 5 hyresgäster. Det ser ut som om Haskell och Python är bra på detta (relativt enkel kod). Jag har utökat till 12 hyresgäster:

[code]
import Data.List (permutations)

main :: IO ()
main =
print
[ ( "Alrich on " <> show a,
"Baker on " <> show b,
"Cooper on " <> show c,
"Davidson on " <> show d,
"Elliot on " <> show e,
"Fletcher on " <> show f,
"Miller on " <> show m,
"Olson on " <> show o,
"Smith on " <> show s,
"Tammer on " <> show t,
"Wilson on " <> show w,
"Young on " <> show y
)
| [a, b, c, d, e, f, m, o, s, t, w, y] <- permutations [1 .. 12],
abs (a - t) > 5,
abs (s - f) > 3,
abs (w - t) > 6,
abs (c - f) > 2,
abs (d - y) < 3,
a /= 6,
b /= 5,
c /= 1,
f /= 1,
f /= 5,
t /= 3,
w /= 4,
d /= 9,
e /= 8,
d < e,
a < d,
d < e,
o < t,
t < w,
t < s,
m > c,
y > e
]

[ /code ]

Frågan är: vilken ordning på villkoren ger snabbast kod?
Med Rpi4 får jag nästan 5 min med ghc -O2 namn.hs

Av Greyguy1948

Gratistjänst för att se antal besökare på någon websida- finns det?

Kan jag hitta besökar-uppgifter om godtyckligt sida någonstans?

Av Greyguy1948
Skrivet av Greyguy1948:

Om vi bortser från spel är ju kraven måttliga tex att se på digitalbilder.
Ger ett bättre kort tex 5K och 6K?
30 eller 60 Hz kan vi strunta i. 8K video är inte intressant.....

Apple är ju en bra bit på väg med 27 och 32 tum:
5120x2880=14,7 MP
6016x3384=20,4 MP

Av Greyguy1948
Skrivet av macbang:

Frågan är nog mera, hur många höga siffror du vill ha i priset på ett grafikkort som klara det du vill driva

Om vi bortser från spel är ju kraven måttliga tex att se på digitalbilder.
Ger ett bättre kort tex 5K och 6K?
30 eller 60 Hz kan vi strunta i. 8K video är inte intressant.....

Av Greyguy1948

Grafikkort som klarar mer än 4K

Det börjar dyka upp en del skärmar för 8K nu.
Inte för spel direkt men för annat.
För att verkligen se 8K måste man sitta extremt nära även med en 88-tums skärm.
Så ni som har ett bättre grafikkort:
Vilka upplösningar finns mellan 4k och 8K?

Av Greyguy1948

Jag brukar titta på B&H hemsidan (i New York) ibland för att de har det mesta som går att köpa inom digitalfoto.
Map bildskärmar så har de nu 8K-skärmar men inte större än 75 tum.
För att se 8K måsta man då sitta extremt nära!
Däremot har de inga 5K eller 6K skärmar.
Det borde vara alternativet om 4K har för lite detaljer....
https://stari.co/tv-monitor-viewing-distance-calculator

Av Greyguy1948

First jag är imponerad av din nivå!
Jag undrar hur många från YH som ligger på den nivån. Man läser ibland om anställningar före examen med 35 000 som ingångslön.
Jag har tittat en del på Kattis och lösningar på Github i C, C++, Java, Go och Python3. Det som slår mej är att de är så olika dvs inte direkt copy/paste. Kan det vara något om nu arbetsgivaren drunknar i en större projekt-beskrivning?

Av Greyguy1948
Skrivet av Trackmaster:

"De skuldfria betalar onödig hög skatt" - så fungerar inte Sverige.
Annars kan vi ju fortsätta den med "Barnfria betalar onödig hög skatt", "Friska betalar onödig hög skatt" etc. Alla skattebetalare är med och hjälper till oavsett vilken situation befinner sig i.

Jo precis så fungerar Sverige

Av Greyguy1948

Bra att de skruvat upp L3 cache även om 8 MB är måttligt i dag.
https://www.notebookcheck.net/Smartphone-Processors-Benchmark...
Apple A12 har L2=8 MB
De nyare har betydligt mer
Prestanda som Apple A12 men inte mer?

Av Greyguy1948
Skrivet av DasIch:

Ränteavdraget kostar ingenting. Det är barockt att benämna en skattelättnad som kostnad.

Jo det gör det.
De skuldfria betalar onödigt hög skatt.
Bättre ta bort ränteavdrag och sänka skatt på alla arbetsinkomster

Av Greyguy1948
Skrivet av Nyhet:

Nästa generation Core 14000 "Meteor Lake" uppges dröja till år 2024. För att fylla tomrummet kan en refresh av "Raptor Lake" bli aktuellt.

Läs hela artikeln här

Det stora problemet med 13000 serien är väl att inte ens vattenkylarna räcker till....
Har man minskat energibehovet?

Av Greyguy1948
Skrivet av Purrfected:

Om du spelar i 1080p så klarar den allt i säkert medium-high inställningar, beroende på spel och om du kör 60 hz eller 144+ hz.
Tyvärr dålig på dessa priser idag, men spontant så tror jag den är lite dyr, jämfört med om du byggt själv, men så är det väl alltid om man köper färdigbyggt

"Bygga själv" brukar aldrig stanna på 10 000.
Jag är imponerad att de har 500W PSU...där brukar det vara betydligt mindre!

Av Greyguy1948
Skrivet av Jalle64:

På vilka grunder drar du detta påstående?

Har du läst länken med alla tester?
Jag gav 5000 SEK för min Motorola med Snapdragon 888 5G
En ny mobil bör vara snabbare om den är så mycket dyrare......

Av Greyguy1948
Skrivet av Jalle64:

Vad jämför du med?

Alla andra än Samsung från 5000 SEK är väl lika bra eller bättre?
Snapdragon 888 eller 8 generation 1

Av Greyguy1948

https://www.notebookcheck.net/Samsung-Galaxy-S22-Ultra-5G-rev...
Varför betalar folk en förmögenhet för denna?
Prestanda imponerar inte....
Finns det någon Samsung som är prisvärd?

Av Greyguy1948

Vad händer om man stänger av E-cores på 13900K?

Av Greyguy1948

Ny version av EPYC

Av Greyguy1948

Den här 12900 som går i 2400 MHz borde vara jämförbar med effektsstrypningen till 75W här:
https://www.techpowerup.com/review/intel-core-i9-12900k-alder...
Man ska ju kunna kyla den med en låg-budgetkylare (som ingår)