lists.lysator.liu.se
Sign In Sign Up
  • Sign In
  • Sign Up
  • Manage this list

Keyboard Shortcuts

Thread View

  • j: Next unread message
  • k: Previous unread message
  • j a: Jump to all threads
  • j l: Jump to MailingList overview

2025

  • June
  • May
  • April
  • March
  • February
  • January

2024

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2023

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2022

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2021

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2020

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2019

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2018

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2017

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2016

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2015

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2014

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2013

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2012

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2011

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2010

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2009

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2008

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2007

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2006

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2005

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2004

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2003

  • December
  • November
  • October
  • September
  • August
  • July
  • June
  • May
  • April
  • March
  • February
  • January

2002

  • December
  • November
  • October
  • September
List overview
Download
thread

Xor

Niels M�ller () @ Pike (-) developers forum
5 Feb 2003 5 Feb '03
5:20 p.m.

Depends on what `- is used for. I guess the common use is to clear out all elements.

Having (<1,1,2>) - (<1>) = (<1,2>) would be kind of nice, but then one would need some other operation for deleteing all the ones. m - (<1,1,1,1,1,1,1,1,1>) or m - sizeof(m) * (<1>) isn't particularly pretty.

BTW, why doesn't int * multiset work?

/ Niels Möller ()

Previous text:

...

2003-02-05 16:33: Subject: Xor


If that is correct, wouldn't

(<1,1,2>) - (<1>) = (<1,2>)

...

Let #X denote the number of occurances of a given element in X, then it makes sense to have

#(A ^ B) == #A + #B (mod 2)

( #A + #B ) mod 2, you mean? I think can agree to that. However, that would mean that (<1,1>)^(<2,2>) = (<>), and (<1,1,1>)^(<>) = (<1>), which might be confusing.

I just think that a^b should equal (a-b)+(b-a). If a-b removes one element in a per element in b (fixing - instead of ^), this becomes true with the above behaviour (again). Possibly could multisets and arrays behave differently here, arrays removing all matching while multisets remove one element for each matching element.

/ Mirar

0 0
Reply

Back to the thread

Back to the list

Powered by HyperKitty version 1.3.7.