• 0 Posts
  • 537 Comments
Joined 3 years ago
cake
Cake day: June 21st, 2023

help-circle












  • Guess I’ll post another update. The block-based data structure makes no sense to me. At some point it claims that looking up a pair in the data structure is O(1):

    To delete the key/value pair ⟨a,b⟩, we remove it directly from the linked list, which can be done in O(1) time.

    This has me very confused. First, it doesn’t explain how to find which linked list to remove it from (every block is a linked list, and there are many blocks). You can binary search for the blocks that can contain the value and search them in order based on their upper bounds, but that’d be O(M * |D_0|) just to search the non-bulk-prepended values.

    Second, it feels like in general the data structure is described primarily from a theoretical perspective. Linked lists here are only solid in theory, but from a practical standpoint, it’s better to initialize each block as a preallocated array (vector) of size M. Also, it’s not clear if each block’s elements should be sorted by key within the block itself, but it would make the most sense to do that in my opinion, cutting the split operation from O(M) to O(1), and it’d answer how PULL() returns “the smallest M values”.

    Anyway, it’s possible also that the language of the paper is just beyond me.

    I like the divide-and-conquer approach, but the paper itself is difficult to implement in my opinion.





  • Well the alternative is what we have now: everyone is forced to use Safari.

    Imagine being upset that people have a choice now.

    Mobile apps are all already written without a care in the world about the user. I doubt Jimmy, who uses exclusively TikTok, Instagram, and Facebook and maybe plays a few ad-infested mobile games, is going to notice a difference, but now people can use Firefox and Chrome if they want instead of being locked to Safari in all its “glory”.



  • As Anthropic argued, it now “faces hundreds of billions of dollars in potential damages liability at trial in four months”

    Well sure when you potentially violate almost every active copyright for multiple kinds of media, you end up potentially being liable for some wild damages. That’s the whole point.

    Whether or not the work was sufficiently transformative will be an interesting question of course, but they should have known up front that this legal battle was a risk that their business could need to face.