Salta al contenuto principale



Tar did a weird thing today


I'm so baffled I had to ask – why this behaviour?

cd /var/www/html
tar czf ~/package.tgz admin/* api/* mobile/*

I do this, and the resulting package doesn't include a couple of hidden files – api/.htaccess and admin/.htaccess. However...
cd /var/www/html
tar czf ~/package.tgz *

This time the hidden .htaccess files are there.

Does anybody have enlightenment to offer as to why?

in reply to tasankovasara

This is potentially a great 'weeder' question for junior Unix admin interviews, as it requires some knowledge about shell globbing and tar dir traversal.

I admit it took me a sec (and a second read) before I got it, so it was a fun "hey what" exercise.

Excellent question.

in reply to corsicanguppy

Dang as soon as you said globbing I realized what had happened but didn't see it right away either

in reply to MrSulu

They keep poking borders without recourse.


Yeah, NATO keeps doing that without recourse, and should face retaliation.
In general, NATO should face justice for colonial horrors that it has been inflicting upon the world..



Louisiana immigration judge orders Palestinian activist Mahmoud Khalil deported to Syria or Algeria


On Wednesday, a Louisiana immigration judge’s order to deport Palestinian activist and Columbia University graduate Mahmoud Khalil to either Syria or Algeria was made public.

The order by Judge Jamee Comans is a significant escalation of the Trump administration’s efforts to criminalize free speech and target opponents of the Gaza genocide for removal from the US...

The ruling is notable for its transparent political purpose. Trump administration immigration authorities are pursuing a vendetta against Khalil who has no criminal record and has steadfastly refused to be intimidated.


in reply to technocrit

The order specifies deportation to either Syria, where Khalil was born to Palestinian refugee parents, or Algeria, from which he holds citizenship through a distant relative. Comans justified the dual destinations under statutes governing removal of stateless persons and nationals of more than one country. Sending Khalil to Syria may well be a death sentence. As for Algeria, he possesses no meaningful ties to that country.


"Just send em back anyhow! There ain't a difference where"

Death to Amerikkka and the Euroanglo-Zionazi entity. Send the settler judge back to Europe while it's going down too.



Israel “falsifying” Palestinian rapes to further Gaza genocide


Israel is “falsifying claims” of Palestinian rape against Israelis on 7 October 2023 to “to justify a further genocide” in Gaza, a groundbreaking new report says.

Published by the Sexual Violence Prevention Association this week, the report documents how Israel is deploying “wartime rape propaganda” and the “weaponization of sexual violence as a tool of war” in Palestine.

The report deploys a framework the group has dubbed SORVO – Systemic Oppression, Reverse Victim and Offender: “a tactic employed by oppressive groups to weaponize sexual violence, and accusations thereof, to justify their oppression.”

Omny Miranda Martone, the report’s lead author, said, “I am seeing SORVO employed against Palestinians every single day. We cannot allow Israel and the US government to use sexual violence to justify genocide.”

The report details how Israel has created a false narrative of Palestinian rapists as a way to both cover up the reality that Israeli soldiers are raping Palestinian detainees and as a way to justify their genocide in Gaza.

Questa voce è stata modificata (1 mese fa)

in reply to bubblybubbles

For instance, in the US, the Democrats, who are rapidly losing ground, are resorting to increasingly radical political tactics.


Lol, lmao even. The rest of the article is right though. My hope is that Capitalism wanes with the US, but it has infected so much of the world because of us Idk. Even our "enemies" are capitalist or have elements of capitalism. I fucking hate that word, capital. I mean shit, Trump rolled out the red carpet for Putin. That just makes me feel like its all powerful people vs everyone else.




Disney Pulled Jimmy Kimmel as Pressure Built on Multiple Fronts


cross-posted from: lemmy.ml/post/36375325

cross-posted from: lemmy.ml/post/36374796
The abrupt programming decision quickly morphed into a flashpoint for free speech in America under the Trump administration.

archive.ph/8buhg

By John Koblin, Brooks Barnes, Benjamin Mullin and Michael M. Grynbaum
Sept. 18, 2025

Mr. Iger, Disney’s chief executive, and Dana Walden, his head of television, were also hearing from skittish advertisers and employees who had begun to receive threatening messages. When the team reviewed Mr. Kimmel’s planned remarks, they grew concerned that his monologue would only inflame the situation further.

So they made the call: “Jimmy Kimmel Live” would temporarily go dark.

That decision — the product of a spider’s web of interlocking political and financial pressures placed atop one of the country’s biggest corporations — quickly morphed into a flashpoint for free speech in America. Many Democrats, actors and comedians cried foul as right-wing activists celebrated. On a diplomatic trip in Britain, President Trump knocked Mr. Kimmel for “bad ratings” and proclaimed that ABC “should have fired him a long time ago.”




Disney Pulled Jimmy Kimmel as Pressure Built on Multiple Fronts


cross-posted from: lemmy.ml/post/36374796

The abrupt programming decision quickly morphed into a flashpoint for free speech in America under the Trump administration.

archive.ph/8buhg

By John Koblin, Brooks Barnes, Benjamin Mullin and Michael M. Grynbaum
Sept. 18, 2025

Mr. Iger, Disney’s chief executive, and Dana Walden, his head of television, were also hearing from skittish advertisers and employees who had begun to receive threatening messages. When the team reviewed Mr. Kimmel’s planned remarks, they grew concerned that his monologue would only inflame the situation further.

So they made the call: “Jimmy Kimmel Live” would temporarily go dark.

That decision — the product of a spider’s web of interlocking political and financial pressures placed atop one of the country’s biggest corporations — quickly morphed into a flashpoint for free speech in America. Many Democrats, actors and comedians cried foul as right-wing activists celebrated. On a diplomatic trip in Britain, President Trump knocked Mr. Kimmel for “bad ratings” and proclaimed that ABC “should have fired him a long time ago.”



https://www.nytimes.com/2025/09/18/business/media/disney-abc-jimmy-kimmel.html

#USA


New York lawmakers arrested for blocking ICE access to federal building


Fri 19 Sep 2025 08.36 EDT

New York lawmakers, immigrants’ rights activists and religious leaders were arrested on Thursday at protests both inside and outside the complex in lower Manhattan where federal officials have been routinely detaining immigrants amid the Trump administration’s anti-immigration agenda.

At least 70 demonstrators staged a direct-action protest to block access to and from the underground garage used by Immigration and Customs Enforcement (Ice) to transport people arrested by the agency. The nature of the protest prompted the New York police department (NYPD) to begin arresting people sitting in front of the access ramp.

#USA


A 1978 promo for Intellivision—just a year before it hit shelves


Even 47 years later, this thing gets me hyped. The “Master Component” had a 16-bit microprocessor?! Three-part harmony music? A display they called an “extraordinarily high level of resolution”? That sounded like the future. Sign me up.

And when they start hyping up ROM cartridges to a general audience, most people probably had no clue what that meant. But it must have felt like home electronics had just landed on the moon.

This was the first real console war: Intellivision vs Atari 2600. And wild to think—two years ago, Atari finally bought Intellivision.



[NHK World] Japanese Palestinian rapper protests Gaza war


in reply to gitgud

Goo Danny!!
Questa voce è stata modificata (1 mese fa)


in reply to herseycokguzelolacak

That US ambassador was ambassador in the Netherlands previously and the press there let him enjoy that position for a good 30 minutes until they buried him and he never recovered.

Pete hoekstra

The face of that reporter says it all

Fuck this piece of shit retard

Questa voce è stata modificata (1 mese fa)
in reply to herseycokguzelolacak

Meanwhile, in Canada, most of our Liberal and Conservative MPs gave a standing ovation to a speech about Charlie Kirk.

It's all up here too, folks.

"At least we're not the States!" My ass.




Is the Intel FSP blob a backdoor?


Libreboot supports the Dell 3050 Micro and the Lenovo T480. I was wondering, since it requires the FSP blob, could it be a backdoor? Does anyone know how it works? Compared to the T440p and 9020, those boards are 100% free BIOS, but lack newer microcode updates.

in reply to ColdWater

I've put a GNU sticker over one, and a Tux sticker over another. I should see if there's a Debian spiral sticker I can get (or even custom keycaps) for future keyboards.


Together for Gaza! German comrades: Join us next week in Berlin!


I don't know if there is a better place to post this, but let's make this the biggest demonstration for Gaza in the history of Germany.
Questa voce è stata modificata (1 mese fa)
in reply to mathemachristian [he/him]

Thank you very much! I'll try to make another account tomorrow. 😀 I'll reach out if I need any help. Again thank you very much!
in reply to redbear

Oh please its nothing at all, thank you for your outreach efforts



Giga vaxxed


(im pro non-nudged-vax, fr)
in reply to lol669

Can I just get all the vaccines so that I become invincible?


Software taking the principle of Track-Me-Not and AdNauseam further?


Is there more software that, like TrackMeNot and AdNauseam, generate random internet activity so as to reduce the accuracy of any profiles tracking companies keep about you? E.g. software that carries out complete plausible-looking surfing journeys in the background: not just issuing searches (like TrackMeNot) and following ads (like AdNauseam), but also clicking on other links, scrolling, going back, perhaps even watching a YouTube video every once in a while and browsing Facebook? (All this, of course, respectful of the environment and the limited resources of small projects.) Or apps for the smartphone to generate false but plausible-looking position data and the like?

(Background: As many of you know, trackmenot is a browser extension that enhances your privacy by generating random search queries in the background, watering out the profiles that Google, Microsoft (and Yahoo, Baidu and AOL) have of you. It's available in the Firefox extension store; whereas for Chrome, Google has banned it from its store for unfathomable reasons. There's also AdNauseam, which works towards the same goal by randomly clicking ads in the background.)

Questa voce è stata modificata (1 mese fa)
in reply to Novi Sad

I'm actually not in favour of obfuscation methods, as recent events have shown - authorities questioning a dude for wearing the same innocuous shirt?

Random traffic might turn out to be 'traffic of interest' for just being the at the wrong place, wrong time. I would prefer actual strong cryptography and isolation.

Questa voce è stata modificata (1 mese fa)
in reply to icelimit

I agree, it could be a last resort when things like ghostery or such fail, but otherwise there's enough crap saturating the wires, no need to artificially inflate that
in reply to icelimit

authorities questioning a dude for wearing the same innocuous shirt?


Why wouldn't they tho? Both persons had the same shirt on. That seems like a no brainer to me. Maybe I'm missing something. It's one of the reasons when I go out in public, I do not wear clothing that are emblazoned with logos, graphics, words, etc. For one, it doesn't do anything for me to wear logos, graphics, words. To me, it's akin to having a political yard sign or bumper sticker. What do you gain from it? What's it do for you? Some guy wearing a t-shirt with a cannabis leaf across the front, again why?, and it's an easy identifier and puts another tick mark for complimentary evidence.

I’m actually not in favour of obfuscation methods


I'm a big fan of it all.

in reply to irmadlad

Maybe I should clarify - I'm not a fan of human noise (there's probably a more precise term) - I'm more in favour of privacy/anonymity in the midst of actual, randomized noise, that isn't just random human activity.

I don't even mean t shirts with a logo. It could've been a pair of jeans on a specific date at a place in conjunction with 5 other (random obfuscated) things that a poi also happened to do. Like googled 'how to fold a swan' or whatever.

Even if you didn't do these things but was instead random generated traffic, it would generate unnecessary attention.

One might argue that if enough people adopted such methods, authorities would have too many leads to follow up. But then again, the chances of a random string of generated activity coinciding with that of a poi isn't high, so there likely will be a manageable number of leads.

Even if the number were higher, they have proven to have no qualms about skipping due process. As long as they might've gotten the actual poi, they have no problems subjecting many more unrelated to the same treatment because everyone is some sort of terrorist now.

They could also arrest you just because you have higher than normal randomized traffic and activity that you can't or won't answer for.

"Why did you search how to fix a sink leak and then how to fold a parachute within 2 minutes of each other?? You must be a terrorist generating random activity to hide your true actions. What do you have to hide?" - "found coke stuffed in all the couches and beds boss"

Questa voce è stata modificata (1 mese fa)
in reply to icelimit

They could also arrest you just because you have higher than normal randomized traffic and activity that you can’t or won’t answer for.


I hear what you're saying, and I'm not going to call it paranoia, however, that isn't in my threat model. Entities that can come into your home, arrest you, and ship you off to Guantanamo for buying a parachute and a drain kit for the sink are not in my scope. Frankly speaking, that is probably not in 90% of most people's threat model, who care about privacy, anonymity, and security. Those entities don't even need to fabricate an excuse like a couch full of coke, to give you that full Guantanamo experience.

To tell the truth, I probably couldn't account for 75%+ of the websites I've visited just today. When I get to researching something, it's usually pages and pages, from many, many different sites. Highlight, search, read, nothing here, go back, highlight, search, bingo! Now for more in depth reading. Highlight, search....ad nauseam. This process happens very quickly. I don't watch TV at all, and I don't read fiction. 99.99% of what I do read tho, comes off the internet. So, they'd have to sift through a bunch of data.

Even if you didn’t do these things but was instead random generated traffic, it would generate unnecessary attention.


I'm quite certain that all of my privacy, anonymity, security, and obfuscation efforts has put me on someone's list, but again, that's not in my threat model. I'm not hiding from the government. I send them tax forms every year. I vote prolifically in both local and nationwide elections. I pay property taxes, etc. They know who, and where, when it comes to finding me. If I were a person of interest, they'd come visit. Now, I'm certainly not going to overshare with them in the least either. Hell, I'm not hiding from anyone. I'm just preventing unauthorized access. That is what keys and locks do.

Rock on bro!

in reply to Novi Sad

There’s also AdNauseam, which works towards the same goal by randomly clicking ads in the background.)


Funny thing that I found out is that you actually have to have advertisements allowed on your network for it to work. LOL



Samsung Embeds Israeli Surveillance App on Phones Across MENA


A nonprofit organization dedicated to advancing human rights in digital spaces across West Asia and North Africa — is warning that Israeli-linked software secretly embedded in Samsung phones across the MENA region poses a serious surveillance threat.

According to SMEX, Samsung’s A and M series devices either come preloaded with the app “Aura” or install it automatically through system updates, without the user’s consent. The application reportedly collects a wide range of personal and device-specific data, including IP addresses, device fingerprints, hardware details, and network information.

​​In 2022, Samsung MENA partnered with Israeli tech company IronSource, integrating its Aura software into Galaxy A and M series phones across the region. The partnership was publicly marketed as a way to “enhance user experience” with AI-powered apps and content suggestions.

https://www.moroccoworldnews.com/2025/06/212144/samsung-embeds-israeli-surveillance-app-on-phones-across-mena/

Unknown parent

lemmy - Collegamento all'originale
IndustryStandard
Godot for the win
in reply to IndustryStandard

After everything that has happened in the past 2 years, that entire region should entirely boycott Samsung until they're clear all Israeli spyware is cleared out of phones. The Middle East is a fairly large Market and everything Samsung should be forbidden entry by leaders of those countries until this is fixed.
in reply to hector

Morocco is a prime Israeli weapons customer they probably asked for it themselves.
in reply to hector

Agree but knowing people from there many workplaces don’t leave you a choice.


[Video] Documentary - Owen Jones goes to Palestine


Questa voce è stata modificata (1 mese fa)

in reply to SugarCatDestroyer

Don't worry! There won't be a future for very long! Ecological collapse will save us!
in reply to SugarCatDestroyer

Is there a black market for Doctors (other than charities) ? Feels like an opportunity for an enterprising group of doctors.

Forking the medical industry with free treatment probably needs a gofundme . . . . . Or what the rest of the world calls a national health service.


in reply to Plum

I used to work at a gas station decades ago that charged $20 for the 1 gallon Jerrycans. It was really rough anytime I had to sell one, because the only people who need them are already desperate. Anytime I was working alone I would give them away.


Announcing the Soft Launch of Fedora Forge


in reply to illusionist

FYI

We are thrilled to announce the soft launch of Fedora Forge, our new home for Fedora Project subprojects and Special Interest Groups (SIGs)!
in reply to minimalfootprint

Yes, it's the first line in the excerpt. Not really sure why it needed to be repeated in a comment too. 😀
in reply to Strit

Because the title didn't tell me what the Fedora Forge is. I figured I might not be the only one and wanted to save someone a click.
in reply to minimalfootprint

Some clients show an excerpt (I ain't complaining about you putting it in a comment though) so probably to that guy it looked like you just copy/pasted this thing

Questa voce è stata modificata (1 mese fa)
in reply to dreadbeef

it's hard to imagine anyone using lemmy wo excerpts to articles since lemmy is 90% links to articles.
in reply to eldavi

On Thunder I have no excerpt and I find really annoying all those who post link without comments. They are just doing clickbait like any news aggregator. If I want that there is already google news for instance...
So I value those who add a comment to their post and say why they post it and find it interesting. Isn't Lemmy all about sharing thought, so does poster except other to do it for him and just want to have popular posts?
Questa voce è stata modificata (1 mese fa)
in reply to Matth78

i wish i understood why people use those apps to browse lemmy. i used to think that they were pointless, but watching them drive up the userbase numbers up for .world and .ee made it seem like i must be missing something so i tried all of the ones i could find and the experience was the same for me as it is with a browser.
in reply to illusionist

Whoohoo! I wad just saying how cool it would be if big projects like Fedora, OpenSuse, the free desktop foundation, kde, gnome, etc moved to forgeo because of the impending federation support linking them all together


Plex or Jellyfin for my Raspberry Pi?


Hi, all. So I want to set up a media server using my Raspberry Pi. It will be used by me and my partner, who is very much tech illiterate. She knows how to use Plex, but I'm tempted by the open nature of Jellyfin. How steep is the learning curve there? Should I just go with Plex and keep it simple? Or is Jellyfin manageable if I set it up for her?
in reply to Maerman

Jellyfin all day every day

It still has issues to fix but it's open source and actually yours

in reply to Phoenixz

I really would like to switch but can't for one reason. It lacks a user friendly logon screen like literally every other similar system. I've tested jellyfin with my family. They liked it, but they all hated having to enter a username and password instead of just having a list of profiles to select, so they voted no. This seems like such a trivial thing to implement, and would improve accessibility for lots of people.
in reply to Maerman

Plex is an enterprise solution, if you need your tech illiterate grandma to access the media it's easier to pay them. If it's just a local network or you're okay with going down a rabbit hole of setup, then Jellyfin does everything and does it better IMO (Plex requires you to be online to login before it shows you your local data, plus you're sharing information on what media files you have to Plex).

I personally have been using Jellyfin for years, and my only complain is that the LG app is slow and I get some videos that stuck for a few seconds in it (probably some codec thing, that I could fix by transcoding the media but I haven't been bothered enough to figure it out)


in reply to sabreW4K3

Only took two years for Corporate media to start reporting what these Zionist psychopaths say to each other in their language rather than rely on official propaganda.
in reply to Mrkawfee

They will probably scold them in two more years

in reply to eldavi

I know... You can't make people be so violent, without manipulating them. And it's always the rich and powerful, who make the "workers" kill each other...
in reply to Ardens

it's wild how much more effective dividing and conquering with legacy/social media is compared to doing it with a military.


in reply to Viking_Hippie

The term Liberal Zionist is like Liberal Nazi. Or Liberal Liberal.


Netanyahu: ‘These So-Called Genocide Experts Have Probably Never Committed A Genocide In Their Lives’


JERUSALEM—In response to an independent United Nations inquiry concluding that Israel is committing an ongoing genocide against Palestinians in Gaza, Prime Minister Benjamin Netanyahu issued a defiant statement Thursday in which he criticized the commission’s finding, declaring that “these so-called genocide experts have probably never committed a genocide in their lives.”

“Until you’ve killed countless civilians, the word ‘genocide’ shouldn’t even come out of your damn mouth,” said Netanyahu, arguing that the pampered intellectuals at the U.N. were nothing more than a bunch of armchair human rights abusers. “Name one ethnic group you’ve attempted to obliterate. I’ll wait.

I mean, have you even bombed a single children’s hospital? Please, you’ve got no idea what you’re talking about. Maybe you read a book about the 1948 Genocide Convention? Well, I’ve read Sports Illustrated, but that doesn’t mean I’m a quarterback.




US Plans to Deploy the Golden Dome Missile Defense System: Problems and Prospects


Former Deputy Chief of Space Operations for the US Space Force, General Michael Gattlein, announced that the deployment plan for the Golden Dome missile defense system has been completed.

The US Department of Defense is not disclosing details of the program or its cost. The Pentagon statement stated that a review is currently underway, so no further information is available.

A look at the general's changing tone makes it clear that the project is facing difficulties. In July, he claimed that he would present an "objective plan" and disclose the program concept after the 60-day deadline.

As for the cost, one can conclude that Trump's $175 billion plan was optimistic. According to the Congressional Budget Office, the development and deployment of the missile defense system will require $542 billion, and that's just the cost of creating the interceptor system. Defense Department spokesperson Kingsley Wilson stated that cost details should not be disclosed because the program is critical to national security.

Although the project has a relatively short development timeline, it already has its critics. They argue that the effectiveness of a missile defense system depends on a variety of factors, from its location on the planet to the types and number of threats the system must counter, as well as its expected reliability.

Computer modeling has shown that the guaranteed destruction of several warheads would require dozens of times more interceptor missiles. A simple calculation shows that the system could easily be overwhelmed by the launch of several missiles, not to mention a massive nuclear missile strike. Military analyst Todd Harrison of the American Enterprise Institute warns that even minor changes to the system's parameters could increase its cost by hundreds of billions of dollars.

https://www.bloomberg.com/news/articles/2025-09-17/pentagon-completes-golden-dome-blueprint-but-mum-on-cost-technical-details

#USA
in reply to stln

As Ted Postol explains, it's completely unworkable m.youtube.com/watch?v=D9Wzlqh7…



UK regime partners up with Palantir





Speaker Johnson says China is straining U.S. relations with Nvidia chip ban


US has a protagonist complex acting like the main character, doing whatever they want, then panicking when other countries push back.
in reply to ☆ Yσɠƚԋσʂ ☆

“They steal our intellectual property,” Johnson told CNBC’s “Squawk Box” on Wednesday.


Why the fuck would they do that when their own is so much better

in reply to ☆ Yσɠƚԋσʂ ☆

They just don't get it do they. China has literally stated they intend to transition away from US technology. I think they're fine with straining the totally previously healthy and definitely not one sided relationship with the US.
Questa voce è stata modificata (1 mese fa)
in reply to HiddenLayer555

They absolutely get it, they're just trying to gaslight the general population that the US is the victim.


in reply to daydrinkingchickadee

League of Nations was more effective and that's not a complement of the League of Nations

in reply to MeatPilot

I don’t know who needs to hear this, but you can order Chicken McNuggets “well done” and it’s life changing
in reply to ChonkyLincoln

mcdonalds helping isreal w the gaza genocide; get chicken tendies from almost anywhere else.


Developer / Potential Contributor Question: how to add a custom post/comment ranking algorithm to Lemmy?


How would I add a new ranking algorithm to Lemmy as a contributor? I'm a developer by trade, but unfamiliar with Rust and the codebase of Lemmy specifically. It doesn't seem like Lemmy has a concept of 'ranking plugins', so whatever I do would have to involve an MR.

Specifically, I'd like to introduce a ranking system that approximates Proportional Approval Voting, specifically using Thiele's elimination methods, like is used in LiquidFeedback.

I'm pretty sure that with a few tweaks to Thiele's rules, I can compute a complete ranking of all comments in a thread in O(ClogC + E + VlogC), where C is the number of comments, E is the total number of likes, and V is the number of users. This would also support partial approvals, upvotes could decay with age.

I believe this would mitigate the tendency towards echo chambers that Lemmy inherits from Reddit. Lemmy effectively uses Block Approval Voting with decays to rank comments and posts, leading to the same people dominating every conversation.

in reply to Nutomic

I was thinking of it as a drop-in replacement for "hot" just so that it doesn't require any changes on the UI to implement. I'm a bit rusty with UI development, lol. The frontends wouldn't have to add a new button, and the Lemmy API wouldn't need to add a new sort type. That said, maybe that sort of thing is easy to do?

As far as it would work, Thiele's elimination rules is computed roughly as follows (I'm assuming that only upvotes are counted; I haven't considered yet if the process works if disapprovals count as a vote of "-1" or how the process could remain scalable if an abstention counts as a vote of "0.5":

begin with the list of posts, list of users, and list of votes

# initial weighting, takes O(E)
for each post:
    for each vote on the post:
        lookup the user that voted on the post
        based on the number of votes the user has given, determine how much the user would be made "unhappy" if the current post was removed
        # the basic idea here is that if the user didn't vote for a post, then they won't care if its removed
        # if the user did vote for a post, but also voted for 100 others, then they probably won't care if one gets removed as long as 99 remain
        # if the user did vote for a post, but only voted for 2 or 1 others, then they'll care more if this one gets removed
        # if this is the only post the user voted for, then they'll care a lot if it gets removed
        # LiquidFeedback uses a formula of "1/r", where r is the total number of votes the user has given
        # as posts get removed, the votes get removed too, so surviving votes get more weight
        # for the sake of efficiency, I'll probably use a formula like "if r > 20 then 0 else 1/r" so that users only start to contribute weight to posts once they only have 20 approvals left. Replace 20 with a constant of your choice
        add the user's resistance to the post being removed to the post

# initial heap construction, takes O(C)
construct a min-heap of the posts based on the sum of the users' resistances to the post being removed

# iterative removal of posts
while posts remain in the heap: # O(C)
    remove the first post in the heap - this has the least resistance to this post being marked 'last' in the current set # O(logC)
    yield the removed post

    for each vote for the removed post: # in total, O(E) - every vote is iterated once, across the entire lifetime of the heap
        lookup the user that voted on the post
        compute this user's resistance to this post being removed
        remove this vote from the user
        based on the number of remaining votes the user has given, compute the user's resistance to the next post being removed
        compute how much the user's resistance to their next post being removed increased (let this be "resistance increase")
        if "resistance increase" is nonzero (based on my formula, this will happen whenever they have less than 20 votes remaining, but not if they have more than 20 votes remaining):
            for each vote for a different post by this user:
                increase the post resistance to removal by "resistance increase"
                perform an "increase_key" operation on the min-heap for this post # this will be O(logC)

               # worst-case, each user will perform 20 + 19 + 18 + ... "increase_key" operations - 
               # they only begin once there are 20 votes remaining 

               # when they have 20 votes remaining, they have 20 increase_key's to do
               # when they have 19 votes remaining, they have 19 increase_key's to do
               # etc.

               # because this is a constant, it doesn't contribute to the time complexity analysis.
               # so each user performs at worst a constant number of O(logC) operations
               # so the overall time complexity of the "increase_key" operations is O(VlogC)

For this algorithm, the yield the removed post statement will return the sorted posts in reverse order. So worst to best. You could also interpret that statement as "Give the post a rank in the final sorting of count(posts) - (i++)".

Thiele says that process can be used to elect a committee of size N by stopping your removal when N votes remain. But because it's a "house monotonic" process (electoral speak for "increasing the size of the committee by one and re-running an election is guaranteed not to cost any existing members their seat), I figure it could be repurposed to produce a ranking as well - the top one item is "best one", the top two items are the best two, the top three are the best three, etc.

To make the above process work for approvals that decay over time, we'd just treat a decayed approval as a partial approval. I still have some work to do on how exactly to integrate partial approvals into the "resistance to removing each post" calculations without ruining my time complexity. But basically it's a proportional score voting election instead of proportional approval.

in reply to CrashLoopBackOff

Adding a new sort type is not a big deal, so dont worry about it. And a new admin setting for this would also require UI changes, so the new sort type is easier overall.

The current sort options calculate the rank for each post only from the data on that post (number of votes, creation time). Your suggested algorithm looks much more complicated than that, as it requires two iterations and needs to access data from multiple posts at once. Im not sure if this can really be implemented in a way thats performant enough for production use. Anyway feel free to open a pull request, then hopefully other contributors can help you to get it working.

Questa voce è stata modificata (1 mese fa)