{"id":"https://openalex.org/W2087055646","doi":"https://doi.org/10.1145/351159.351174","title":"Efficient message dispatch in object-oriented systems","display_name":"Efficient message dispatch in object-oriented systems","publication_year":2000,"publication_date":"2000-03-01","ids":{"openalex":"https://openalex.org/W2087055646","doi":"https://doi.org/10.1145/351159.351174","mag":"2087055646"},"language":"en","primary_location":{"id":"doi:10.1145/351159.351174","doi":"https://doi.org/10.1145/351159.351174","is_oa":true,"landing_page_url":"https://doi.org/10.1145/351159.351174","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/351159.351174","source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/351159.351174","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075879790","display_name":"Mayur Naik","orcid":"https://orcid.org/0000-0003-1348-8618","observed_orcids":["https://orcid.org/0000-0003-1348-8618"]},"institutions":[{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"education","lineage":["https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mayur Naik","raw_affiliation_strings":["Department of Computer Science and Information Systems, Birla Institute of Technology and Science, Pilani 333031, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Systems, Birla Institute of Technology and Science, Pilani 333031, India","institution_ids":["https://openalex.org/I74796645"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103387228","display_name":"Rajeev Kumar","orcid":"https://orcid.org/0009-0004-9362-9146","observed_orcids":["https://orcid.org/0009-0004-9362-9146"]},"institutions":[{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"education","lineage":["https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rajeev Kumar","raw_affiliation_strings":["Department of Computer Science and Information Systems, Birla Institute of Technology and Science, Pilani 333031, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Systems, Birla Institute of Technology and Science, Pilani 333031, India","institution_ids":["https://openalex.org/I74796645"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74796645"],"apc_list":null,"apc_paid":null,"fwci":1.8874,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85743107,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"35","issue":"3","first_page":"49","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9717000126838684,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9717000126838684,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.02280000038444996,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.0013000000035390258,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/object-oriented-systems","display_name":"object-oriented systems","score":0.7440000176429749},{"id":"https://openalex.org/keywords/binary-search-trees","display_name":"binary search trees","score":0.7390000224113464},{"id":"https://openalex.org/keywords/multiple-dispatch","display_name":"multiple dispatch","score":0.824999988079071}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8904183506965637},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.7542438507080078},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.7284842729568481},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.7152721285820007},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6209094524383545},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.590221107006073},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.5737049579620361},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5390353202819824},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.506770670413971},{"id":"https://openalex.org/C27628562","wikidata":"https://www.wikidata.org/wiki/Q17154715","display_name":"Optimal binary search tree","level":5,"score":0.47001317143440247},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4678170382976532},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.3736898899078369},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.3280646800994873},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.284821093082428},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.13755887746810913},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12774503231048584},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.12066650390625},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10905858874320984},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08579224348068237},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/351159.351174","doi":"https://doi.org/10.1145/351159.351174","is_oa":true,"landing_page_url":"https://doi.org/10.1145/351159.351174","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/351159.351174","source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.80.7135","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.80.7135","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://xenon.stanford.edu/~mhn/pubs/sigplan00.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/351159.351174","doi":"https://doi.org/10.1145/351159.351174","is_oa":true,"landing_page_url":"https://doi.org/10.1145/351159.351174","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/351159.351174","source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2087055646.pdf","grobid_xml":"https://content.openalex.org/works/W2087055646.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W200086767","https://openalex.org/W272982077","https://openalex.org/W1644882639","https://openalex.org/W1844376249","https://openalex.org/W1966217640","https://openalex.org/W1982322251","https://openalex.org/W2001689526","https://openalex.org/W2011039300","https://openalex.org/W2026770373","https://openalex.org/W2034993345","https://openalex.org/W2047576169","https://openalex.org/W2080674003","https://openalex.org/W2090461130","https://openalex.org/W2090825626","https://openalex.org/W2093334386","https://openalex.org/W2117174233","https://openalex.org/W2128578807","https://openalex.org/W2141293928","https://openalex.org/W2144015080","https://openalex.org/W2541225877","https://openalex.org/W2987803397"],"related_works":["https://openalex.org/W7098613988","https://openalex.org/W2080674003","https://openalex.org/W2118370951","https://openalex.org/W1483974539","https://openalex.org/W7097727629","https://openalex.org/W7100446840","https://openalex.org/W141397601","https://openalex.org/W2084103658","https://openalex.org/W1982585309","https://openalex.org/W7100338571"],"abstract_inverted_index":{"Single":[0],"dispatch":[1],"involves":[2],"performing":[3],"at":[4],"run-time":[5],"a":[6,27,32,36,49,64,83,91,105,117],"multi-way":[7],"switch":[8,21,72],"over":[9],"the":[10,14,44,54,71,75,87,113,121,127],"possible":[11],"classes":[12],"of":[13,41,70,123,129],"receiver.":[15],"Most":[16],"object-oriented":[17],"systems":[18],"implement":[19,143],"this":[20,60],"as":[22,31],"an":[23,79,95,101],"array":[24,80,96,102],"lookup":[25,81,103],"using":[26,35],"table-based":[28,76],"technique":[29,77,89],"or":[30],"binary":[33,84,92,106],"search":[34,85,93,107],"tree-based":[37,88],"technique.":[38],"However,":[39],"each":[40],"these":[42],"is":[43,108],"best":[45],"choice":[46],"only":[47],"under":[48,56],"particular":[50],"circumstance;":[51],"neither":[52,100],"outperforms":[53,82,94],"other":[55],"all":[57],"circumstances.":[58],"In":[59],"paper,":[61],"we":[62],"present":[63],"time":[65],"and":[66,86,138],"space":[67],"efficient":[68],"implementation":[69],"that":[73,119],"employs":[74],"when":[78,90,99],"lookup.":[97],"Further,":[98],"nor":[104],"superior,":[109],"our":[110,133],"scheme":[111,134],"blends":[112],"two":[114],"techniques":[115],"in":[116],"manner":[118],"gains":[120],"benefits":[122],"both":[124],"without":[125],"suffering":[126],"disadvantages":[128],"either.":[130],"We":[131],"relate":[132],"to":[135,142],"recent":[136],"work":[137],"discuss":[139],"extending":[140],"it":[141],"multiple":[144],"dispatch.":[145]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}