Skip to main content

Home/ Coders/ Group items tagged hierarchy

Rss Feed Group items tagged

Filter: All | Bookmarks | Topics Simple Middle
3More

MIT's Introduction to Algorithms, Lectures 22 and 23: Cache Oblivious Algorithms - good... - 0 views

www.catonmat.net/...on-to-algorithms-part-fourteen algorithms cache-oblivious lecture
shared by Fabien Cadet on 02 Aug 09 - No Cached
  • Cache-oblivious algorithms should not be confused with cache-aware algorithms. Cache-aware algorithms and data structures explicitly depend on various hardware configuration parameters, such as the cache size. Cache-oblivious algorithms do not depend on any hardware parameters.
  • An example of cache-aware (not cache-oblivious) data structure is a B-Tree that has the explicit parameter B, the size of a node. The main disadvantage of cache-aware algorithms is that they are based on the knowledge of the memory structure and size, which makes it difficult to move implementations from one architecture to another.
  • Fabien Cadet on 02 Aug 09
     
    « Cache-oblivious algorithms take into account something that has been ignored in all the lectures so far, particularly, the multilevel memory hierarchy of modern computers. Retrieving items from various levels of memory and cache make up a dominant factor of running time, so for speed it is crucial to minimize these costs. The main idea of cache-oblivious algorithms is to achieve optimal use of caches on all levels of a memory hierarchy without knowledge of their size. »
7More

Traits: The else-if-then of Types, by Andrei Alexandrescu - 3 views

erdani.com/...traits.html C++ WhatIs traits article
shared by Fabien Cadet on 01 Jun 16 - No Cached
  • Definition: A traits template is a template class, possibly explicitly specialized, that provides a uniform symbolic interface over a coherent set of design choices that vary from one type to another.
  • An important use of traits is as "interface glue"—universal non-intrusive adapters. If various classes implement a given concept in slightly different ways, traits can fit those implementations to a common interface.
  • Definition: A traits class (as opposed to a traits template) is either an instantiation of a traits template, or a separate class that exposes the same interface as a traits template instantiation.
  • ...3 more annotations...
  • traits with state
  • general-purpose traits
  • hierarchy-wide traits—traits that you can define in one shot not just for a class, but for a whole hierarchy or subhierarchy.
  • Fabien Cadet on 01 Jun 16
     
    "Traits: The else-if-then of Types"
1More

Traits - 0 views

www.iam.unibe.ch/...index.html traits programming
shared by anonymous on 22 Dec 08 - Cached
  • anonymous on 22 Dec 08
     
    Traits are a simple composition mechanism for structuring object-oriented programs. A Trait is essentially a parameterized set of methods; it serves as a behavioral building block for classes and is the primitive unit of code reuse. With Traits, classes are still organized in a single inheritance hierarchy, but they can make use of Traits to specify the incremental difference in behavior with respect to their superclasses. Unlike mixins and multiple inheritance, Traits do not employ inheritance as the composition operator. Instead, Trait composition is based on a set of composition operators that are complementary to single inheritance and result in better composition properties.
1More

TreeBrowse - 3 views

spasche.net/treebrowse javascript bookmarklet navigation
shared by Zulkarnain K. on 19 Jul 11 - No Cached
  • Zulkarnain K. on 19 Jul 11
     
    TreeBrowse is a simple tool that makes browsing directory indexes much easier. It shows a tree hierarchy of files and folders that can be navigated.
9More

Application Request Routing : The Official Microsoft IIS Site - 0 views

www.iis.net/...applicationrequestrouting iis arr distributed systems
shared by Paris Polyzos on 11 Aug 10 - Cached
  • rules based on the URL, HTTP headers, and server variables to determine the most appropriate Web application server for each request
  • ARR enable hosting providers to route requests from clients to specific Web application servers in a server farm by creating an affinity between the client and server.
  • They can easily add or remove servers from a server farm to match demand throughput without impacting application availability
  • ...5 more annotations...
  • ARR is able to cache on disk any HTTP traffic that passes through the server
  • hierarchy of IIS Web servers running ARR, CDNs and hosting providers are able to considerably reduce the network traffic that traverses up to the origin server.
  • Health monitoring
  • Disk-based caching
  • Warming up cache mode
  • Paris Polyzos on 11 Aug 10
     
    enables Web server administrators, hosting providers, and Content Delivery Networks (CDNs) to increase Web application scalability and reliability through rule-based routing, client and host name affinity, load balancing of HTTP server requests, and distributed disk caching
2More

Dégage, sale programmeur ! « Codingly - 0 views

codingly.com/...degage-sale-programmeur fr coding programming thoughts
shared by Fabien Cadet on 07 Aug 09 - Cached
  • Fabien Cadet on 07 Aug 09
     
    This article is in french, sorry for that but I could find no relevant group to share this. Briefly it talks about how programmers (those who actually code) are perceived here in France: As guys dwelling the bottom of the hierarchy, whom only ambition *should be* to become lead progr. or better (architect, project lead, ...). i.e. programmer is not really seen as a career.
  • Fabien Cadet on 07 Aug 09
     
    A brief translation of the intro.: « Yes, being a programmer when you're 30+ yo in France is worst than being a 40+ yo cashier. Most of the people who spend 90% of their time programming will try to be perceived as R&D engineers, project lead, solution architect, consultant, etc.. The best, when you're a poor contractor of an "software engineering company", in mission for a banque, et that you spend you days coding, is telling people that you are Engineer in finance. »
1More

OQGRAPH Engine for MySQL, MariaDB and Drizzle - 1 views

openquery.com/...graph-engine database MySql computation engine
shared by Matteo Spreafico on 02 Dec 09 - No Cached
  • The Open Query GRAPH engine (OQGRAPH) is a computation engine allowing hierarchies and more complex graph structures to be handled in a relational fashion. In a nutshell, tree structures and friend-of-a-friend style searches can now be done using standard SQL syntax, and results joined onto other tables.
1 - 9 of 9
Showing 20▼ items per page