using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading;

using System.Threading.Tasks;

​

namespace ConsoleApp2

{

​

    public class WszystkieMozliwosci

    {

        public string Opisyall { get; set; }

​

    }

    public class TestowaKlasa

    {

        List<WszystkieMozliwosci> wszystkie = new List<WszystkieMozliwosci>()

       {

           new WszystkieMozliwosci(){ Opisyall = "835####1884#7#108#157#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1884#7#157#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1884#7#108#158#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1884#7#158#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1884#1#108#157#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1884#1#157#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1884#1#108#158#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1884#1#158#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1886#7#108#157#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1886#7#157#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1886#7#108#158#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1886#7#158#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1886#1#108#157#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1886#1#157#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1886#1#108#158#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1886#1#158#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1887#7#108#157#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1887#7#157#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1887#7#108#158#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1887#7#158#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1887#1#108#157#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1887#1#157#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1887#1#108#158#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1887#1#158#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1889#7#108#157#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1889#7#157#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1889#7#108#158#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1889#7#158#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1889#1#108#157#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1889#1#157#186#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1889#1#108#158#236#"},

           new WszystkieMozliwosci(){ Opisyall = "835####1889#1#158#186#236#"}

       };

​

        List<string> opisy = new List<string>()

        {

            "835####1884#7#108#157#236#","835####1884#7#157#186#236#","835####1884#7#108#158#236#","835####1884#7#158#186#236#","835####1884#1#108#157#236#","835####1884#1#157#186#236#",

            "835####1884#1#108#158#236#","835####1884#1#158#186#236#","835####1887#7#108#157#236#","835####1887#7#157#186#236#","835####1887#7#108#158#236#","835####1887#7#158#186#236#",

            "835####1887#1#108#157#236#","835####1887#1#157#186#236#","835####1887#1#108#158#236#","835####1887#1#158#186#236#","835####1886#7#157#186#236#","835####1886#7#158#186#236#",

            "835####1886#1#157#186#236#","835####1886#1#158#186#236#","835####1889#7#108#158#236#","835####1889#1#108#158#236#","835####1889#7#108#157#236#","835####1889#1#108#157#236#",

            "835####1886#7#157#186#236#","835####1886#7#158#186#236#","835####1886#1#157#186#236#","835####1886#1#158#186#236#"

        };

​

        public void WykonajSprawdzenie()

        {

            opisy.Sort(); ;

            GFG gg = new GFG();

            int zero = 0; int greater = 0; int under = 0;

            foreach (var w in wszystkie)

            {

​

                int wynik = opisy.BinarySearch(w.Opisyall,gg);

                if (wynik == 0)

                {

                    zero++;

                }

                if (wynik < 0)

                {

                    under++;

                }

                if (wynik > 0)

                {

                    greater++;

                }

​

            }

            Console.WriteLine($"Z:{zero} U:{under} G:{greater}");

        }

        public void WykonajSprawdzenie2()

        {

            opisy.Sort();

            wszystkie.Sort(new WszystkieComparer());

            int i = 0; int j = 0;

            var wynik = new List<string>();

            // trzeba jeszcze jakoś obsłużyć duplikaty

            while(i < wszystkie.Count && j < opisy.Count)

            {

                if(wszystkie[i].Opisyall.CompareTo(opisy[j]) == 0)

                {

                    wynik.Add(wszystkie[i].Opisyall);

                    i++; j++;

                }

                else if(wszystkie[i].Opisyall.CompareTo(opisy[j]) > 0)

                {

                    j++;

                }

                else

                {

                    i++;

                }

            }

            Console.WriteLine(wynik.Count.ToString());

        }

    }

    internal class Program

    {

​

        static void Main(string[] args)

        {

            /*Dobra napisze tutaj drobne przedslowie co ja kombinuje otorz mamy cos np produkt ktory ma x atrybutow np masa, wymiar, jakies spechy, podatek, czas nadania,czas doreczenia, czy swieta, czy calodobowo ipt itd

            kazdy z takich atrybutow to jest jakas tabela badz zbior np masa to 1,2,5,10,20 kilo, czy swieta to tak,nie, wymiary to iles formatow a0,a1,a2,a4, itp itd i teraz mamy jeden kejst

            musimy sprawdzic w jakis sposob unikalnosc co dzieje sie za pomoca iloczyny kartezjanskiego czyli 2x2x4xwpizdziec pozycji innych daje jakis wynik no i to idzie lagodnie

            ale mamy produkt XXXXX ktoremu nadali tyle atrybutow ze iloczyn kartezjanski zwraca 55.000.000 kombinacji (poprzedni najwiekszy mial niecale 23 miliony czy jakos tak i to smigalo. i TERAZ

            za pomoca metody i skonczonej ilosci ifow skladamy takiego stringa "835####1884#7#108#157#236#"  +- 1wsza liczba to produkt oddzielony znakiem HASZ drugiego np nie bylo to zostaje pusty i kolejny HASZ itd

            no i z tych 55 milionow jak stworzymy slownik w stylu jakisSlownik<"835####1884#7#108#157#236#",PIerdylionObiektowKtoreBioraUdzial> sprawdzamy ta nasza zajebista unikalnosc

            bo jak to ladnie w slowniku jest sam sie skontroluje czy klucz jest unikalny jak nie to sie wypierdoli i po zawodach pani Karyna bedzie montowac nowy zestaw cech produktu 

            i wydawalo by sie ze to jest dosc proste zajecie i owszem jest ale pamiec platformy mowi ze 4gb to max co moze kolekcja pociagnac tak o i na drzewo wiem wiem mozna by te obiekt z wartosci slownika pewnie olac

            ale nie one kurwa potem biora zajebisty udzial w dalszym procesie jakies postawianie gdy cos to cos a jak cos to inne cos wiec one ida w takiej parze jak flip i flap

            nasz slownik umiera przy 47.997.910 pozycjach i mowi spierdalaj na drzewo wincyj nie uciagne (to jest opcja jeszcze odblokowana bo normalnie kolekcje sa 2gb ale to ze wzgledu na 32/64 bity i trzeba to przestawic 

            dla 64 bit jest max 4gb i teraz ja sobie wykminilem tak zbuduje slownik typu <klucz,pustawartosc> to mi sprawdzi unikalnosc calosci a jednoczesnie bede sobie probowal odsiac tylko to co wiem ze jest mi potrzebne co generalnie jest

            gdzies tam na zadupiu sprawdzane i teraz sie mecze z grzebaniem w stringach no tego nie wiem czy to jakos doprecyzowalem ale podany przyklad jest uruchamialny

            kolekcja tutaj o nazwie wszystkie przedstawia faktyczna kombinacje dla zadanych cech prostego produktu a druga kolekcja opisy przedstawia tylko te ktore przypisam mu uzytkownik

            to tak jak by (mieszkancy w polsce wszystkie imiona to jest produkt kompeltny a klasa 3cia a  I LO w pciomiu dolnym ma tych imion 12) tak obrazowo mowiac

            i ja teraz iteruje cala polske poprzez sortowany pcim (bez znaczenia czy w pciumiu sa duplikaty) i rzeźbie

            teraz 

            DODAM JESZCZE ZE POROWNYWANIE GDZIE KOLEKCJA KOMPLETNA PRODUKTU MA 55 MILIONOW KOMBINACJA Z USTALONYMI NP 6 MILIONAMI BO TAKIE ZOSTALY ZDEFINIOWANE TWORZY SIE DLUZEJ NIZ 2 TYGODNIE PRZYNAJMNIEJ JA NIE DOTRWALEM DLUZEJ

            POROWNANIE BYLO W STYLU 

            IF(SLOWNIK_MONTOWANY_PRZEZ_KLIENTA.CONTAINS( AKTUALNIE_WYPRODUKOWANY_STRING)

            {

                DODAJ_DO_KOLEKCJI_ZWRACANEJ_BO_RESZTA_MNIE_NIE_POTRZEBNA

            }

            */

            var sprawdzamy = new TestowaKlasa();

             sprawdzamy.WykonajSprawdzenie();

            sprawdzamy.WykonajSprawdzenie2();

​

​

        }

    }

    public class GFG : IComparer<string>

    {

​

        public int Compare(string x, string y)

        {

            return x.CompareTo(y);

​

        }

    }

    public class WszystkieComparer : IComparer<WszystkieMozliwosci>

    {

        public int Compare(WszystkieMozliwosci x, WszystkieMozliwosci y)

        {           

            return x.Opisyall.CompareTo(y.Opisyall);

        }

    }

}

​