[Python-ideas] New Data Structure - Non Well-Founded Dict

Jeff Allen ja.py at farowl.co.uk
Mon Mar 18 03:14:01 EDT 2019


Welcome. The "Python idea" here is to allow a broader range of types as 
keys to a dictionary. The gap appears to be that certain types (like 
set) "don't work" as keys (or rather their identities not values work), 
but this is a misunderstanding. A set is mutable: it is as if, in an 
ordinary dictionary (lexically sorted), one were to allow changes to the 
spelling of a word while keping the definition. It's not unreasonable to 
do, but the entry is now potentially in the wrong place and ought to be 
re-inserted so someone can find it.

Others have rightly suggested python-list as a place you could explore 
how to construct the data structure you need, using existing features of 
Python. However, I'll just mention that frozenset is worth a look.

Jeff Allen

On 17/03/2019 16:35, Savant Of Illusions wrote:
> I am in desperate need of a dict similar structure that allows sets 
> and/or dicts as keys /and/ values. My application is NLP conceptual 
> plagiarism detection. Dealing with infinite grammars communicating 
> illogical concepts. Would be even better if keys could nest the same 
> data structure, e.g. set(s) or dict(s) in set(s) or dict(s) of the 
> set(s) or dict(s) as key(s).
> In order to detect conceptual plagiarism, I need to populate a data 
> structure with if/then equivalents as a decision tree. But my 
> equivalents have potentially infinite ways of arranging them 
> syntactically/and/ semantically.
> A dict having keys with identical set values treats each key as a 
> distinct element. I am dealing with semantics or elemental equivalents 
> and many different statements treated as equivalent statements 
> involving if/then (key/value) or a implies b, where a and/or b can be 
> an element or an if/then as an element. Modeling the syntactic 
> equivalences of such claims is paramount, and in order to do that, I 
> need the data structure.
> Hello, I am Stephanie. I have never contributed to any open source. I 
> am about intermediate at python and I am a self-directed 
> learner/hobbyist. I am trying to prove with my code that a particular 
> very famous high profile pop debate intellectual is plagiarizing 
> Anders Breivik. I can show it via observation, but his dishonesty is 
> dispersed among many different talks/lectures. I am dealing with a 
> large number of speaking hours as transcripts containing breadcrumbs 
> that are very difficult for a human to piece together as having come 
> from the manifesto which is 1515 pages and about half copied from 
> other sources. The concepts stolen are rearrangements and 
> reorganizations of the same identical claims and themes. He 
> occasionally uses literal string plagiarism but not very much at once. 
> He is very good at elaboration which makes it even more difficult.
> Thank you, for your time,
> Stephanie
> _______________________________________________
> Python-ideas mailing list
> Python-ideas at python.org
> https://mail.python.org/mailman/listinfo/python-ideas
> Code of Conduct: http://python.org/psf/codeofconduct/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-ideas/attachments/20190318/fb84cae7/attachment.html>

More information about the Python-ideas mailing list