• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 20:32
CET 02:32
KST 10:32
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Team Liquid Map Contest #233[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11
Community News
Weekly Cups (Nov 9-15): Clem and herO take over1Dark completes military service, returns to SC215[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0
StarCraft 2
General
Team Liquid Map Contest #23 Dark completes military service, returns to SC2 Weekly Cups (Nov 9-15): Clem and herO take over StarCraft open world shooter announced at BlizzCon No more SC2 streamers on team liquid?
Tourneys
Sparkling Tuna Cup - Weekly Open Tournament RSL goes to London! 2026 Offline Finals Nov 21-22 Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19) soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps Starcraft 2 Advance [D] the control group Simple Questions/Answers
External Content
Mutation # 552 Secret Storm The PondCast: SC2 News & Results Mutation # 551 Robotic Revival Mutation # 550 Graveyard Shift
Brood War
General
List of top players active on ShieldBattery BW General Discussion NaDa's Body Shield Battery Server New Patch BGH Auto Balance -> http://bghmmr.eu/
Tourneys
SC1 Kevin Scrim hosted by SOOP (Nov 18-19) [IPSL] Winter 26-27 Round of 16! [Megathread] Daily Proleagues 2v2v2v2 Tournament Stage 2: Players
Strategy
Pluto's TvP 5Marine 2Medic Push Simple Questions, Simple Answers Infested Terran strategies in 2026 Nuke strategy worked in K-League 2026-11-09
Other Games
General Games
Nintendo Switch Thread Stormgate/Frost Giant Megathread Free Space RTS Game, optimised f. Phone/Tablet etc List of Game Threads The PlayStation 5
Dota 2
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
Artificial Intelligence Thread US Politics Mega-thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine Trading/Investing Thread
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
The time I organised my…
AssyrianKing
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
Can Bots Beat Pros?? Starcr…
namkraft
StarCraft improvement
iopq
Socialism Anyone?
GreenHorizons
Customize Sidebar...

Website Feedback

Closed Threads



Active: 10323 users

The Big Programming Thread - Page 991

Forum Index > General Forum
Post a Reply
Prev 1 989 990 991 992 993 1032 Next
Thread Rules
1. This is not a "do my homework for me" thread. If you have specific questions, ask, but don't post an assignment or homework problem and expect an exact solution.
2. No recruiting for your cockamamie projects (you won't replace facebook with 3 dudes you found on the internet and $20)
3. If you can't articulate why a language is bad, don't start slinging shit about it. Just remember that nothing is worse than making CSS IE6 compatible.
4. Use [code] tags to format code blocks.
Blisse
Profile Blog Joined July 2010
Canada3710 Posts
Last Edited: 2019-01-22 10:36:10
January 22 2019 10:35 GMT
#19801
On January 22 2019 04:38 SC-Shield wrote:
Show nested quote +
On January 22 2019 01:15 Mr. Wiggles wrote:
On January 20 2019 22:54 SC-Shield wrote:
Do you guys know a good article to read about POSIX concurrency (threads and synchronisation) as well as signals? If not, I'll just stick to what I've found on Google so far.

Not an article, but the book "Advanced Programming in the UNIX Environment" by W. Richard Stevens has a very good treatment of many UNIX systems programming concepts. There's an entire chapter on each of the subjects of signals, threads, and thread control.

I believe there's source for the book available so you can theoretically make your own PDF if you don't want to buy it.

http://www.apuebook.com/apue3e.html


... HR warned me before that he had weird sense of humour ...


omg so many red flags


I'm so glad I work at a company with ... nice people. Don't settle for companies like that.
There is no one like you in the universe.
Excludos
Profile Blog Joined April 2010
Norway8281 Posts
January 22 2019 11:10 GMT
#19802
Honestly recursion is a fucking mess. I get that it looks cool, and in certain mathematical function it definitively makes sense, but it's a mess to look at, and a nightmare for any second hand person coming in to maintain your code later. I avoid them like the plague
SC-Shield
Profile Joined December 2018
Bulgaria909 Posts
Last Edited: 2019-01-22 11:23:36
January 22 2019 11:22 GMT
#19803
On January 22 2019 01:15 Mr. Wiggles wrote:
Show nested quote +
On January 20 2019 22:54 SC-Shield wrote:
Do you guys know a good article to read about POSIX concurrency (threads and synchronisation) as well as signals? If not, I'll just stick to what I've found on Google so far.

Not an article, but the book "Advanced Programming in the UNIX Environment" by W. Richard Stevens has a very good treatment of many UNIX systems programming concepts. There's an entire chapter on each of the subjects of signals, threads, and thread control.

I believe there's source for the book available so you can theoretically make your own PDF if you don't want to buy it.

http://www.apuebook.com/apue3e.html


I was reading about reader-writer locks and realised that C++17 introduces shared_mutex which is quite nice to have something more portable than POSIX. Based on my understanding, this is how it works in C++.

Readers and writers have access to the same mutex which is shared_mutex.
If a thread is a reader, it's expected to use shared_lock. Obviously, data isn't supposed to be modified then. If a thread is a writer, then it's expected to use unique_lock (not shared_lock).

Example: https://en.cppreference.com/w/cpp/thread/shared_mutex
Manit0u
Profile Blog Joined August 2004
Poland17875 Posts
Last Edited: 2019-01-22 11:27:08
January 22 2019 11:25 GMT
#19804
On January 22 2019 19:35 Blisse wrote:
Show nested quote +
On January 22 2019 04:38 SC-Shield wrote:
On January 22 2019 01:15 Mr. Wiggles wrote:
On January 20 2019 22:54 SC-Shield wrote:
Do you guys know a good article to read about POSIX concurrency (threads and synchronisation) as well as signals? If not, I'll just stick to what I've found on Google so far.

Not an article, but the book "Advanced Programming in the UNIX Environment" by W. Richard Stevens has a very good treatment of many UNIX systems programming concepts. There's an entire chapter on each of the subjects of signals, threads, and thread control.

I believe there's source for the book available so you can theoretically make your own PDF if you don't want to buy it.

http://www.apuebook.com/apue3e.html


... HR warned me before that he had weird sense of humour ...


omg so many red flags


I'm so glad I work at a company with ... nice people. Don't settle for companies like that.


Nice HR department though. I wish someone warned me beforehand that most of my coworkers will be ultra-catholic and such. Not that big of a deal but it is a bit disturbing since I've always viewed programmers as less religious (and now I must hold back on some jokes and comments while in the office lest I get into another pointless debate on "How do you know right from wrong without God?!").
Time is precious. Waste it wisely.
Acrofales
Profile Joined August 2010
Spain18502 Posts
January 22 2019 12:33 GMT
#19805
"I read the same book you did, I just don't think it was the word of God"
Excludos
Profile Blog Joined April 2010
Norway8281 Posts
Last Edited: 2019-01-22 15:46:29
January 22 2019 15:46 GMT
#19806
On January 22 2019 21:33 Acrofales wrote:
"I read the same book you did, I just don't think it was the word of God"


Hitchikers guide to the galaxy? Pretty sure those be the words of god..well, a god
WarSame
Profile Blog Joined February 2010
Canada1950 Posts
January 23 2019 02:08 GMT
#19807
On January 22 2019 18:21 Manit0u wrote:
Show nested quote +
On January 21 2019 06:01 WarSame wrote:
On January 20 2019 08:17 tofucake wrote:
Break and continue are amazing, especially in batching. People who say to never use them and to just design stuff "better" are wrong.

How so? Where would you reasonably use them that using sub functions wouldn't work so well and be much clearer?


It is easy to substitute simple looping with recursion. But then you can potentially run into a couple of problems:
- if your language doesn't support TCO you will run into performance issues
- if your language does support TCO you can't debug it properly since you lose the stack trace

Recursion will also be a real mess for cases like that:


outer loop
outer a

inner loop
inner a

if condition
continue outer (without going to outer b)

inner b

outer b


Edit: This too depends on a language of choice of course. Some make looping easier for you.

I'm wondering, though, couldn't you redesign this code?


outer_loop:
outer_loop_logic()

outer_loop_logic():
outer_a()
val = inner_loop()
if (val == null) outer_b()

inner_loop():
val = null
inner_a()
if (condition):
val = something
inner_b()


This way you have each function only doing one thing and you have no unexpected jumps within your code(your only jumps being function calls, returns and regular control logic). I'm thinking this in particular because at work I have to deal with continues nested inside a 150 line loop which is in a loop which is in a loop... which loop is getting continued? Who knows?
Can it be I stayed away too long? Did you miss these rhymes while I was gone?
tofucake
Profile Blog Joined October 2009
Hyrule19272 Posts
January 23 2019 04:13 GMT
#19808
You should? continue (in languages that support levels of it) defaults to 1 (current loop) and ascends from there. In languages without levels, continue affects the loop it is immediately inside of.

All you've done with that code is rewrite some while loops into do loops but hiding the fact by using function calls.
Liquipediaasante sana squash banana
WarSame
Profile Blog Joined February 2010
Canada1950 Posts
January 23 2019 04:15 GMT
#19809
But hasn't that made it easier to read and reason about?
Can it be I stayed away too long? Did you miss these rhymes while I was gone?
tofucake
Profile Blog Joined October 2009
Hyrule19272 Posts
January 23 2019 04:54 GMT
#19810
No, it's made everything disjointed. It looks fine in pseudo code but in actual practice things are a lot more complicated
Liquipediaasante sana squash banana
Manit0u
Profile Blog Joined August 2004
Poland17875 Posts
Last Edited: 2019-01-23 09:30:25
January 23 2019 09:13 GMT
#19811
On January 23 2019 13:15 WarSame wrote:
But hasn't that made it easier to read and reason about?


You've also made a mistake there. In your inner loop when condition is met you must now return some magic value (and not proceed to inner b) to make outer loop logic aware that it should skip over to the next iteration (and null isn't really good for that since it's default return value for functions most of the time).

So, using recursion this code would look more like that:


rec_outer(args)
if end_condition
return

outer a

result = rec_inner(args)

if result == magic
return rec_outer(args)

outer b

return rec_outer(args)

rec_inner(args)
if end_condition
return

inner a

if condition
return magic

inner b

return rec_inner(args)


Now tell me which is more readable to you... Especially that in recursion you now need to pass extra args around everywhere to control it whereas in loops it's all abstracted away.
Time is precious. Waste it wisely.
spinesheath
Profile Blog Joined June 2009
Germany8679 Posts
January 23 2019 17:09 GMT
#19812
Realistically there are cases where continues/breaks are better, and there are cases where you can restructure the code and make it better that way. Ideally you just try both options and choose the one best suited for your particular case.

In practice, you randomly choose one and maybe clean it up a little.

Also don't forget that there sometimes is an option to refactor that kind of nested loop in a completely different way (rather than just wrapping loops into functions). For example you could attempt to first create a (lazily evaluated) sequence of tuples (a, b), then filter those tuples, then work with the rest. Not always the best choice, but sometimes just so much better.
If you have a good reason to disagree with the above, please tell me. Thank you.
Manit0u
Profile Blog Joined August 2004
Poland17875 Posts
January 24 2019 01:23 GMT
#19813
In practice whatever works best in current situation is usually what ends up being used. No matter how "ugly" it might be to the purists.
Time is precious. Waste it wisely.
WarSame
Profile Blog Joined February 2010
Canada1950 Posts
January 24 2019 02:17 GMT
#19814
Okay, I accept that! So this hasn't entirely changed my view but I can definitely agree that both are valid in their own use cases. Thanks for the discussion!
Can it be I stayed away too long? Did you miss these rhymes while I was gone?
Manit0u
Profile Blog Joined August 2004
Poland17875 Posts
Last Edited: 2019-01-24 10:03:20
January 24 2019 09:32 GMT
#19815
https://www.theregister.co.uk/2019/01/22/google_chrome_browser_ad_content_block_change/

Edit:

Heh, I got myself into a nice mess... Got a task of investigating some users missing rewards for the ads they've watched. We have over 4.5 billion users in our db and there have been 2.7 billion reward attempts this month.

Time to put my SQL goggles on.
Time is precious. Waste it wisely.
enigmaticcam
Profile Blog Joined October 2010
United States280 Posts
January 24 2019 16:24 GMT
#19816
On January 24 2019 18:32 Manit0u wrote:
https://www.theregister.co.uk/2019/01/22/google_chrome_browser_ad_content_block_change/

Edit:

Heh, I got myself into a nice mess... Got a task of investigating some users missing rewards for the ads they've watched. We have over 4.5 billion users in our db and there have been 2.7 billion reward attempts this month.

Time to put my SQL goggles on.

Temp tables with indexes!
Manit0u
Profile Blog Joined August 2004
Poland17875 Posts
January 24 2019 23:20 GMT
#19817
On January 25 2019 01:24 enigmaticcam wrote:
Show nested quote +
On January 24 2019 18:32 Manit0u wrote:
https://www.theregister.co.uk/2019/01/22/google_chrome_browser_ad_content_block_change/

Edit:

Heh, I got myself into a nice mess... Got a task of investigating some users missing rewards for the ads they've watched. We have over 4.5 billion users in our db and there have been 2.7 billion reward attempts this month.

Time to put my SQL goggles on.

Temp tables with indexes!


I work for a company that has the biggest mysql db in europe and due to traffic and response times requirements they got rid of stuff like indices and shit (with large enough tables indices slow you down).

I'm in the 20-30 minute wait to discover this was not the query you were looking for territory...
Time is precious. Waste it wisely.
JimmyJRaynor
Profile Blog Joined April 2010
Canada18067 Posts
Last Edited: 2019-01-25 02:27:34
January 25 2019 01:17 GMT
#19818
What exactly slows down due to the presence of indexes? a search for a single record? a certain type of query?
Normally, adding new records gets slower as one generates more indexes for a table.

what size of table starts to see these "slow down" issues?

i'm a microsoft guy. i know very little about mysql.
Ray Kassar To David Crane : "you're no more important to Atari than the factory workers assembling the cartridges"
Lmui
Profile Joined November 2010
Canada6223 Posts
Last Edited: 2019-01-25 08:13:54
January 25 2019 08:08 GMT
#19819
On January 25 2019 10:17 JimmyJRaynor wrote:
What exactly slows down due to the presence of indexes? a search for a single record? a certain type of query?
Normally, adding new records gets slower as one generates more indexes for a table.

what size of table starts to see these "slow down" issues?

i'm a microsoft guy. i know very little about mysql.


Just points that apply generally for every database

Updates/Inserts are slower with more indexes since they're traditionally duplicates of data in existing tables.
Anything requiring a lock for read/update on anything other than the full table also slows dramatically as you add indexes since the indexed rows need to be locked as well.

Reads on non-* queries are generally faster if they're using fewer columns than are in the full table.

Before you hit 100s of gb, you should've already optimized the shit out of the structure of the database, and determined the architecture of your DB for 5+ years. Hard to say when the query starts slowing down since it's a fairly steady increase in query time with db size.

As much as I hate to say it, you get what you pay for. Using full blown Oracle (Literally costs 10+ million a year at this scale) instead of mysql, or any of the other databases which are proven to scale to petabytes (SQL Server, SAP HANA etc.) is what this use case helps a lot with. Odds are if you did, the query would probably still be in the 10s of seconds to low minutes range. This is especially true if you are using database instances that fit within memory of a few giant servers (low 10s of TB).
Acrofales
Profile Joined August 2010
Spain18502 Posts
January 25 2019 14:31 GMT
#19820
On January 25 2019 08:20 Manit0u wrote:
Show nested quote +
On January 25 2019 01:24 enigmaticcam wrote:
On January 24 2019 18:32 Manit0u wrote:
https://www.theregister.co.uk/2019/01/22/google_chrome_browser_ad_content_block_change/

Edit:

Heh, I got myself into a nice mess... Got a task of investigating some users missing rewards for the ads they've watched. We have over 4.5 billion users in our db and there have been 2.7 billion reward attempts this month.

Time to put my SQL goggles on.

Temp tables with indexes!


I work for a company that has the biggest mysql db in europe and due to traffic and response times requirements they got rid of stuff like indices and shit (with large enough tables indices slow you down).

I'm in the 20-30 minute wait to discover this was not the query you were looking for territory...

Why don't you take a slice, figure out the query you want on the slice, and then once you got it mostly debugged, execute it on the full DB? There'll probably still be some bugs due to weird corner cases that weren't in your slice, but at least you won't have to wait 20-30 minutes *every* time you want to test a query.
Prev 1 989 990 991 992 993 1032 Next
Please log in or register to reply.
Live Events Refresh
PiGosaur Cup
10:00
#108
PiGStarcraft520
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
PiGStarcraft520
ViBE80
CosmosSc2 57
SpeCial 2
StarCraft: Brood War
Artosis 632
Counter-Strike
Fnx 1429
SPUNJ613
taco 291
Heroes of the Storm
Trikslyr93
Other Games
summit1g12717
Day[9].tv967
shahzam562
JimRising 492
C9.Mang0365
Organizations
Other Games
gamesdonequick1017
BasetradeTV146
[ Show 11 non-featured ]
StarCraft 2
• Hupsaiya 77
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• Azhi_Dahaki2
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Other Games
• Day9tv967
Upcoming Events
The PondCast
8h 28m
University League
8h 28m
LiuLi Cup
9h 28m
Rogue vs TBD
Maru vs TBD
OSC
14h 28m
Replay Cast
21h 28m
GSL
1d 9h
Maru vs Dark
Patches Events
1d 12h
OSC
1d 14h
Replay Cast
1d 21h
KCM Race Survival
2 days
[ Show More ]
Ultimate Battle
2 days
ZerO vs Bisu
RSL Revival
3 days
BSL
3 days
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
4 days
IPSL
4 days
Ret vs ggnore13
nOmaD vs Aether
BSL
4 days
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
4 days
WardiTV Weekly
5 days
Kung Fu Cup
6 days
Solar vs Classic
ByuN vs SHIN
PiGosaur Cup
6 days
Liquipedia Results

Completed

Proleague 2026-11-16
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
Calamity Cup Div. A Season 8
Underdog Cup 2026 Div 2-3
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026

Upcoming

Sector 591
YSL S4
SC4ALL II: Brood War
NBSL 2026 Xiamen LAN
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
StarCraft2 Weekly Open Tournament 2026 Grand Finals
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
IEM Kraków 2027
PGL Bucharest 2027
BLAST Bounty Winter 2027
PGL Major Singapore 2026
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.