2 निर्देशांक के लिए फास्ट हैश जहां ऑर्डर कोई फर्क नहीं पड़ता?

Question

क्या कोई सूत्र है जो 2 निर्देशांक (ए, बी) और (सी, डी) के लिए एक इंटीजर है, जहां ए, बी, सी, और डी सकारात्मक हैं? आदेश यहां कोई फर्क नहीं पड़ता है, इसलिए फॉर्मूला को (a, b), (c, d) और (c, d), (a, b) दिए जाने पर समान परिणाम देना चाहिए। प्रत्येक समन्वय बिंदु मामले में वास्तविक संख्याओं का क्रम ((a, b)(b, a) जैसा नहीं है)। गति यहां कुंजी है, सूत्र तेजी से होना चाहिए और ओ (1) जटिलता होनी चाहिए।

नोट - मैं अभी जो कर रहा हूं वह पाइथन की इमारत का उपयोग करके दो निर्देशांकों को क्रमबद्ध कर रहा है, और फिर उन्हें पायथन के अंतर्निहित शब्दकोश (इसलिए, अंतर्निर्मित हैशिंग) में चाबियों के रूप में उपयोग कर रहा है। मुझे ऐसा करने का एक तेज़ तरीका चाहिए ताकि मैं दो इंटीग्रेट्स को एक पूर्णांक में रख सकूं।

Answer 1

आप इसके लिए frozenset के hash() का उपयोग कर सकते हैं।

>>> hash(frozenset([(10, 20), (11, 22)])) 
1735850283064117985 
>>> hash(frozenset([(11, 22), (10, 20)])) 
1735850283064117985 

Frozensets विशेष रूप से उपयोग के मामले में इस तरह के लिए डिजाइन किए गए थे (अर्थात frozensets आंतरिक रूप से अव्यवस्थित संग्रह है कि अपरिवर्तनीय और hashable हैं)।

आशा है कि यह उत्तर आपको जिस चीज की आवश्यकता है उसका अधिकार लेता है :-)