Example #1
    def get_nav_menu(self):
        site_menu = list(self.get_site_menu() or [])
        had_urls = []

        def get_url(menu, had_urls):
            if "url" in menu:
            if "menus" in menu:
                for m in menu["menus"]:
                    get_url(m, had_urls)

        get_url({"menus": site_menu}, had_urls)

        nav_menu = OrderedDict()

        for model, model_admin in self.admin_site._registry.items():
            if getattr(model_admin, "hidden_menu", False):
            app_label = model._meta.app_label
            app_icon = None
            model_dict = {
                "title": unicode(capfirst(model._meta.verbose_name_plural)),
                "url": self.get_model_url(model, "changelist"),
                "icon": self.get_model_icon(model),
                "perm": self.get_model_perm(model, "view"),
                "order": model_admin.order,
            if model_dict["url"] in had_urls:

            app_key = "app:%s" % app_label
            if app_key in nav_menu:
                # Find app title
                app_title = unicode(app_label.title())
                if app_label.lower() in self.apps_label_title:
                    app_title = self.apps_label_title[app_label.lower()]
                    app_title = unicode(apps.get_app_config(app_label).verbose_name)
                # find app icon
                if app_label.lower() in self.apps_icons:
                    app_icon = self.apps_icons[app_label.lower()]

                nav_menu[app_key] = {"title": app_title, "menus": [model_dict]}

            app_menu = nav_menu[app_key]
            if app_icon:
                app_menu["first_icon"] = app_icon
            elif ("first_icon" not in app_menu or app_menu["first_icon"] == self.default_model_icon) and model_dict.get(
                app_menu["first_icon"] = model_dict["icon"]

            if "first_url" not in app_menu and model_dict.get("url"):
                app_menu["first_url"] = model_dict["url"]

        for menu in nav_menu.values():
            menu["menus"].sort(key=sortkeypicker(["order", "title"]))

        nav_menu = nav_menu.values()
        nav_menu.sort(key=lambda x: x["title"])


        return site_menu
Example #2
class Structure:
    """Just one of these. This holds all information (Posts, Joints, Notches)
		for an entire structure"""

    def __init__(self):
        """Initialize a Structure"""

        self.posts = OrderedDict()
        self.joints = []

        self.dim = 0
        self.maxId = 0

        # Structure Class Functions

    def info(self):
        """Displays a text summary of this Structure."""

        print "Structure: " + " Posts: " + str(len(self.posts)) + " Joints: " + str(len(self.joints)) + "\n----"

    def display(self):
        """Create objects in viewport to display information about this Structure
		Creates: nothing!

    def selectAxes(self):
        """Allow the selection of lines representing post axes.
			Adds objects to structure as unordered list of lines

        axes = Rhino.Input.RhinoGet.GetMultipleObjects(
            "Select Post Axes.", True, Rhino.DocObjects.ObjectType.AnyObject

        self.axes = {}

        for axis in axes:
                id = int(axis.Object().Name)
            except ValueError:
                raise NameError("Currently, un-numbered axes are not supported!")
                return True
                # unNumbered = True
                # self.unnumberedAxes.append(
                # 	Rhino.Geometry.Line(axis.PointAtStart, axis.PointAtEnd))

            axis = axis.Object().CurveGeometry

            self.axes[id] = Rhino.Geometry.Line(axis.PointAtStart, axis.PointAtEnd)

            self.maxId = max(self.maxId, id)
            self.dim += 1

            # sort axes by id
        self.axes = OrderedDict(sorted(self.axes.items(), key=lambda i: i[0]))

        return False

    def orderAxes(self):
        """Assign labels to axes, ordering them along a vector.
			Orders self.axes and optionally adds names to Rhino objects.
        print "Define sort direction."
        result = Rhino.Input.RhinoGet.GetLine()
        if result[0] == Rhino.Commands.Result.Success:
            sortLine = result[1]
            raise NameError("Unable to get line for sort axis.")

        def sortFunction(axis):
            plane = Rhino.Geometry.Plane(sortLine.From, Rhino.Geometry.Vector3d(sortLine.To - sortLine.From))
            return plane.DistanceTo(axis.PointAt(0.5))


    def axesToPosts(self):
        """turn all axes in self.axes into posts"""

        for key in self.axes:
            if self.axes[key] != None:
                p = Post(

    def findPairs(self):
        """Find all pairs of Posts in Structure which might intersect
		Returns: list of lists, each with two posts

        pairs = []
        keys = self.axes.keys()

        # loop through indeces of each Post
        for a in range(0, self.dim):
            # loop through all remaining Posts (higher indices)
            for b in range(a + 1, self.dim):
                # only accept pairs within specified distance
                if rs.Distance(*common.findClosestPoints(self.posts[keys[a]].axis, self.posts[keys[b]].axis)) < 2:
                    pairs.append((keys[a], keys[b]))
                    self.connections[keys[a]][keys[b]] = [[keys[b]]]
                    self.connections[keys[b]][keys[a]] = [[keys[a]]]

        return pairs

    def makePockets(self, pocketClass):
        """Make all Joints and Pockets necessary for current Structure
			Decide gender of pockets for joints which matter
			thanks to blokhead for the script, originally in perl

        # initialize connection matrix
        self.connections = [[[[]] for i in range(self.maxId + 1)] for j in range(self.maxId + 1)]

        # get all potential Joint pairs
        pairs = self.findPairs()

        # assign genders to pockets and make joints

        # compute the 3rd power of the adjacency matrix with our modified multiplication
        current = deepcopy(self.connections)

        """modified matrix multiplication. instead of multiplication, we
			combine paths from i->k and k->j to get paths from i->j (this is why
			we include the endpoint in the path, but not the starting point).
			then instead of addition, we union all these paths from i->j

        result1 = [[None for i in range(self.maxId + 1)] for j in range(self.maxId + 1)]
        for row in range(self.maxId + 1):
            for column in range(self.maxId + 1):
                new_paths = []
                for item in range(self.maxId + 1):  # connect new paths to all old paths
                    for path in current[row][item]:
                        for pathEnd in self.connections[item][column]:
                            if pathEnd and pathEnd[0] != row:  # weed out A-B-A paths
                                new_paths.append(path + pathEnd)
                result1[row][column] = new_paths

        paths = [[None for i in range(self.maxId + 1)] for j in range(self.maxId + 1)]
        for row in range(self.maxId + 1):
            for column in range(self.maxId + 1):
                new_paths = []
                for item in range(self.maxId + 1):  # connect new paths to all old paths
                    for path in result1[row][item]:
                        for pathEnd in self.connections[item][column]:
                            if pathEnd and len(path) == 2 and pathEnd[0] != path[-2]:  # weed out A-B-C-B paths
                                new_paths.append(path + pathEnd)
                paths[row][column] = new_paths

                # self.printPaths(paths)
                # keep track of desired pocket genders
        genders = {}

        for post in range(self.maxId + 1):
            for path in paths[post][post]:
                # loop through each entry in matrix which represents a circular path of length three
                # check for partially connected rings
                dup = 0

                if len(path) == 3:  # this post is part of a minor figure
                    for i in range(3):  # loop through 3 joints in figure
                        p0 = path[i]
                        p1 = path[(i + 1) % 3]

                        # gender relationship is same for two joints on figure,
                        # different for the third (i == 0)
                        gender = i != 0

                        if p0 > p1:  # pair ids are not in order
                            p0, p1 = p1, p0
                            gender = not gender
                        if (p0, p1) in genders:  # already decided this ring
                            dup = 1
                            if dup == 1:  # bad. two minor figures are connected but not identical
                                print "Connected rings at joint ({0}, {1})".format(p0, p1)
                            genders[(p0, p1)] = gender
                            # create all joints
        fringe = []
        for pair in pairs:
            if pair in genders:
                gender = genders[pair]
            else:  # joint not in a minor figure
                # assign default gender relationship
                gender = 0

            if gender:
                # reverse pair order to invert male/female relationship
                pair = pair[::-1]
                # create pockets for this joint
                Joint(self.posts[pair[0]], self.posts[pair[1]], len(self.joints), pocketClass=pocketClass)

        print "Joints not in a complete minor figure: \n", fringe

    def printPaths(self, connections):
        """the i,j entry of the matrix is a list of all the paths from i to j, but
			without "i," at the beginning, so we must add it

        for i, row in enumerate(connections):
            for j, paths in enumerate(row):
                out = "("
                for path in paths:
                    out += str(path) + ", "
                out = out[:-2] + ")"
                print "{0},{1}: {2}".format(i, j, out)

    def layOut(self, postObjects=None, pocketObjects=None):
        """Reorient posts with pocket info to world coordinates
		Creates: Recreates pocket geometry at origin for all posts in structure

        offset = 0

        # set defaults
        if postObjects == None:
            postObjects = ["axis", "label", "profile"]
        if pocketObjects == None:
            pocketObjects = ["toolpath", "holes"]

        for key in self.posts:
            post = self.posts[key]

            if post.isConnected:
                transform = copy(post.globalToSelf)
                # add offset into transformation
                transform.M13 += offset

                # start list of objects to be transformed with basic post geometry
                guids = post.display(postObjects)

                for pocket in post.pockets:
                    # transform geometry for each pocket
                    # objects.append(sc.doc.Objects.AddSurface(pocket.face))
                for i in reversed(range(len(guids))):
                    if type(guids[i]) != System.Guid:
                        print "Removed one item of type: {0}\n".format(type(guids[i]))
                        del guids[i]

                rs.TransformObjects(guids, transform)

                offset += 8 * common.settings.main["globalScale"]

    def writeGcode(self):
        """Organize writing gcode for all posts to files"""

        for key in self.posts:
            post = self.posts[key]

            gcode = common.Gcode()

            f = open("gcode/{0}.nc".format(post.printId()), "w")




    def addPost(self, post):
        """Add a Post to this Structure and give it an id if necessary"""

        if post.id == None:
            raise NameError("Posts without named ids aren't currently supported!")
            # post.id = self.dim
            # self.dim += 1

        self.posts[post.id] = post
Example #3
# Example 7
print(heappop(a), heappop(a), heappop(a), heappop(a))

# Example 8
a = []
heappush(a, 5)
heappush(a, 3)
heappush(a, 7)
heappush(a, 4)
assert a[0] == nsmallest(1, a)[0] == 3

# Example 9
print("Before:", a)
print("After: ", a)

# Example 10
x = list(range(10 ** 6))
i = x.index(991234)

# Example 11
from bisect import bisect_left

i = bisect_left(x, 991234)
Example #4
def standardize_data(data):
    """Standardize photometric data by converting to a structured numpy array
    with standard column names (if necessary) and sorting entries in order of
    increasing time.

    data : `~astropy.table.Table` or `~numpy.ndarray` or `dict`

    standardized_data : `~numpy.ndarray`

        "This function not intended for public use; open an issue at "
        "https://github.com/sncosmo/sncosmo/issues if you need this "

    if isinstance(data, Table):
        data = np.asarray(data)

    if isinstance(data, np.ndarray):
        colnames = data.dtype.names

        # Check if the data already complies with what we want
        # (correct column names & ordered by date)
        if set(colnames) == set(PHOTDATA_ALIASES.keys()) and np.all(np.ediff1d(data["time"]) >= 0.0):
            return data

    elif isinstance(data, dict):
        colnames = data.keys()

        raise ValueError("Unrecognized data type")

    # Create mapping from lowercased column names to originals
    lower_to_orig = dict([(colname.lower(), colname) for colname in colnames])

    # Set of lowercase column names
    lower_colnames = set(lower_to_orig.keys())

    orig_colnames_to_use = []
    for aliases in PHOTDATA_ALIASES.values():
        i = lower_colnames & aliases
        if len(i) != 1:
            raise ValueError(
                "Data must include exactly one column from {0} " "(case independent)".format(", ".join(aliases))

    if isinstance(data, np.ndarray):
        new_data = data[orig_colnames_to_use].copy()
        new_data.dtype.names = list(PHOTDATA_ALIASES.keys())

        new_data = OrderedDict()
        for newkey, oldkey in zip(PHOTDATA_ALIASES.keys(), orig_colnames_to_use):
            new_data[newkey] = data[oldkey]

        new_data = dict_to_array(new_data)

    # Sort by time, if necessary.
    if not np.all(np.ediff1d(new_data["time"]) >= 0.0):

    return new_data